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^ -y-fe- vie. ^ •;/-tr- v(DiEM5fe1f ailg/ v 

corner ^mimmwt t. (nn^f- ^ (rt^-m o -c^tt^ n-s 
ias^fe© V 7 h -i? I T tc J; 0 iiasoi^T ufc±iE-y— t 
X'j;^ h$-##MA:?o. ±lE-iJ— fxu;^ hcDf^jns 

#m i / -y -tr- vgSii:^^. 

■r S jittSltii i: <D jl* 5^- 5^ «) Sil*t 0 ^ n S -9— t* 

X h€:#J)nL-Tll&X-vx>h^S(Ciifi-r.&jM(i#g 

!t#® <»: -r ^ X- V? x > h gfi, 

Cif^JB3] »*J«2|3mcOX->'x>'J>^a(C*3V> 
T, 

[s«*«5] 3»*9 2a2«<DX-vx>h^Blci3ti 
^. 

#m<!:-rsX-i;x>h^S. 

im^^me] v;i/5^x-j^x>i->';^xA-efflvi6n 

•5X-vx> hiSBtCfel-iT, 

■y -fe - V (Diesijfeif ffi i: ■> -fe- V (Djt^-r jasw 

COI^*fflft1-*i?— b'XUX K*#J)DLTflSx->'x>h 



(2) 

2 

!f#@t t f S X- X > h SB. 

C«*«7] W*«6 3e«(^)X-';^x>h^S(c*ii 
T. 

iff it t -r ^ X- X > h 

Cif*Jl8] IS^^eiBKcox-vx^hSBfciiti 
T. 

PWk^ati. ^igg(?)x-vx>hga{ci¥ifflfl:5!iso5 

ittss t r s X- X > h ss. 
Ci«*«9] ig*3S8ia«t©x->;x>h^itic43i,i 

T. 

m-mit^mt. issco®-r5vx5^A^^®->x5^A 

ittM<i:T^X-vx> hSB. 
(iS*«10] SS*]S6BHK(»X-i;x>hSSft43 

20 t^T. 

fxux hfciasibooifiaifk^iifT-r-scit*. 

r S X— :^x > h sg, 
[W^^ll] v;i/^x-vx> hv-x^^ATffltie 
n5x-i?x>hSBtc*t,iT. 
^tfi X- V x > h ^S;5^ e. 21 ^ nx < S -y -fe - ^ S« 

^i:C0^x-^<^Sil7>^ D X3£«^f n-5tf- t*X U X K« 

±3aam^a<ottm-rs-t)— If X u x hcDSfe^wEaufe 

±ie*ff^s«*ff MfetTSs-y— fx u X hg65i-^B'j 

05ftji^5!is*^e>i^nsnfc-y— t'x u X hg65j-i£f*ijpu 
40 Tfl&x-2;x>h«S{:3l«-r^2Hi^a<i:SfilAs:: 

^mi-r^x— >'x > hgs. 

2] lK«a)X-v'x> h^Btr 

watt" 2)X-i;x> hSB. 

1 3 ] 1 1 xji 1 2 ia««)x— v'x> 

60 h^fiflctetiT, 
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3 

1 4 ] 1 1 ;icn L 1 3 ie«C9X-->*x 

mikmi 5] if*]«l Ifit^Ll 4l5««X->'-x 

^■r:^mm-f)^^n-r^^L\zri^mmmmi^m^v±- 
#»fr^x-i;x> h^E. 

1 6 1 1 5 i3«OX->?x > hgac 

mftri>^m^mz-D\,^x%. -9— t';^'jx 

!|#Si:<i:f -5X->'x> hSS, 
Cif *S 1 7 ] 1 1 U 1 6 SH«rox— >-x 

#m<h-r^x-xx > hgg, 

!^^<!:r^x->;x > h^a, 

n -5 X - V X > h g B CO ^ s { c: ffl I » e n -5 p i?' 7 A 

■r SMSWffi i: co^^T^- ^ (0 JSI*i 0 T^HS n-5 -b— fcf 



(3) 

X h€#j!)nuTffix— >-x> hsetcai^-r^ii^ffls 

1 2- n > tr^ CUfT $ Its y n tif. 
X- X > h garollS tcffl tts y n ^ A*^ 

ffi X - V X > h ^ a ^ SI 6 n T < -5 -y -fe - >^ €: § « 

vXT-A©jtoftiisitcS'c?v>T, ±s5ttffi5aaottm-r 

fx u X h *i¥sa{fr^piffl^ksaai:« 

Wl¥iffl{t;-r -5-y— f X U X h S:{*ljn LTftilX- vx > h 
^atC2l«-r ^3l«jaai: Srn > f i-i^ trUff 

#m t -r s 7' D 5 A gfitei^^*:. 

(Sf*«2 1] TJl/^^x-vJx^h-^XT^ATffltie) 

n^x-v'x>h^B<?5^^(cfflt^6n5 7'py7A7!ii 

S3« 5 n ^ T' n ^ 7 A ietij«#:T-ib o 

<fix- X > h ^SA^ 6 M 6 nx < ^ ^ -y ir- V *Sft 

•y -Ir- v'cDiEjiJtitffi -y -ir- >?®Jt«T-5Sasif 
ffii:ro?l*5^-i'a)SI*<0T-^SSn?)-9— f X U X hSr 

±f3ttmffis<:oisai-r^-y--f X u x hwjfegiwiBjg^fe 

1t^;!)^a«B^JgS-r^<h^(C. ^tJ— f X'JX Kro5fe 

©BUSI^ffia*^ |Si5^:S tlfc-y— f X 'J X h b 
Tffix- V X > h SB ic jt«t- S iififflS i * n > f i 

- fci^ fr $ -B: ^ y n if 7 A eit $ n ^ r t ^ , 
40 !|#a<i:-r«.:^ai/7AaBtt!Kfli:. 

[0 0 0 1 ] 

UT^j-«ffiBsn«.y 7 h-i/xTwBa-e^oSfO ^n^s 

- v'x > h -> X 7^ A -cffi e. n ?) X- X > h SB i , 

■5-Ox->?x > hSBcoH^Jcffl ^.n^ y 7 AA^ 
ffitSSn*:^ny7AfB1i:tt5frilCHU, mz. ^ll^W 

50 «!l*«J^«W^i-«»«SrllSpItgtct-.Sx-vx> 



<4) 

5 

to 0 0 2] 

(^^tJACL (Agent CommunicationLanguage) ) ^^Eo 

CO 0 0 3] x->^x> htS^TV 7 h 

X 5 X-i?x > h f C C S 

(0 0 0 4] V;U5"X-i;x> hvX5^A«, m^m\Z 20 
«. ««g*fflX- v'x > h tif ^Jf «fflSX->?x > h 

hwrB^^cW':f^x->^x> H^fflSbT, coff^hx-v? 

-v;x>h(D31«?«|g^Jtfc-&Si:i:fe{C. x-vx> 

[0 0 0 5] *^Bj#e«. ^•yh'7~^\z^mmm.^ 

®:^;5'ai^->XxAcox— >?x> hvXT-ATfc. 02 
7tc^fJ;5tc, a— tfx-v'x>h (x-i^x>hiS 

>'x>f- (x-->*x>Ki«:#iT'-:5"\-Xi(;)fBl€5g 

Cfco) tor^ifc, #^^x-v'x>h*fflft-r'5fl^fiKS: 
MoT, v:ro«^:/^x--v'x> hJc. a— tfx— v'x>h 40 

pjL>h(nmiRmm^mcit^tt%iz. x->'x>h 

5«^S:S-3TV^S. ^E-UT. rwW':^^x->^x>l> 

tr. ^f&<^x-^'^-XX-v'x> h;^^6]^etlT<.5 

[0 0 0 6] tf3it)t>. 02 7frq^-r(gS!*5'n^^>'X 

xATfS, x-:?'^-XX-->'x> {■fr/hx-v'x 



[0 0 0 7] C(DJ;^lc1?|^$n'l)i:#{CfeoT, 3.- 
ifx-->'x> hfi, a-if7)^:/^'^-tf$:fM,T«im^* 

LT#:ft-X->'x>h{CMO. ^tlSSltT, ff^X- 

CDAC L ^ y-tr- v'^StSx.-St'-^'^-XX-v'x > h 

Sr^roS«^Lfcx-:5"^-Xx-i?x>h®SA.%ffllS 
JcSII?LT;/5^e. 'e<DACL/';/-tr-i?SrT'-^"<-X 
x->'x> hlCit^, 
[0 0 0 8] C(»^^S:*<DACL^<yfe->?<&Slt5l 

•Si. 7'-^'^-XX-vx> MS. ^COACLpC-y-fe 

—ytiyxm^^xx, i^-fc:ii—if3L>hizm^o z<D 

^3gi^l|(DACLy-y-b-v^^tt^^t. f<f>^X-v? 
x>h«. «S:07^-;S"^-XX->'x> hd^Siteti 
T< sei^iiSmroiHlSSr 1 O©^ -y-t-vt UTS 
T. tfx— >*x>hfclEl!§:-r^)o 
[0 0 0 9] CfiOcfc^iJcLT. *^H.g#e,;5i§g^L/!:<E 

ro;^j^nyif^<»:LT^-a-i)Ci:<£:ll^bTti^*'5. C 
©UStCfefcoT. :i— ifx->?x> hi^"— :S"^-X 
x-i;x>ht«)igfc, #:n-x-v;x>hSfflST*« 
bK«:MoT, wW«^:/^x-v?x> hlC> a.— tfx— v^x 

x-v?x>h©M#i«tfe$rJ#fc-ti-^ii:t)tc:, x-i^x 

tVi'5^fiK$:aoTVi^(7)TS)'5, ^bT, CWf'f'^n-X 

enT < ^lEl§Sr)K^-r^^Hg^Jtfc-tt^ t ti5«B£Sr 
SoTt»f)©T&5, 
[0 0 10] 

x>hv'X7"A^fll^t-*tc:fefcoT. x--:;'x>hPBl 
(DW^^5as^*fft-s^t^/t•x-i?x>h*fflmuT. c 

^im-r^s.~~yx.>h(Dmnmm^mtcii:rzir), x- 

^zt\tmtt)xmmtj::^mx^^, 
[00 11] \^fi-^Lts.t)^<b. :L<D^orm^^r^^t. 
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[0 0 12] ^UT. lsIi§:^-ytr-vWg£#75t£^i|;at,i 

»^{c:fe, £«-rfl'^x->'x>KSiS*^;5:{tn«;a:6 
[0 0 13] ;iOP.g^^Sr<SSfr ^fcis6IC, #^hx-v' 

v?x > h teas $ -B-s t ^ ;5 te^s^, c t e n 

|g-?>X->'x> ff^X->'x>K<!:« 
[0 0 14] \^t^\^f^1fi(^. C<75:frf£$:fflt,>^i:. 

-v?x>hOjl^t8tl^JtOX-vx>hfC^L-T, T 

*t$ofcfflS*|gff-r«>iSB-C ^E■^^*^t^^)TllHI 
[0 0 15] ctiA^e.. &«^igs:S•5^>f^^^x-i^x>h 

^<!:^e)SOfl':^^x-i;x> KiOia-e-^OSfD^a 

[0 0 16] *^a^ti*^75^^»it}C^i!).Tfd:$nfcfc(D 

*ltS"Iggfc:-r-5ffAc75:x-vx> hsacoa^i, 
©x-v'x > h SBcDli:^ (cffl ^, ti •& ^ A *^s2 

it $ n?) «rft::ia: p 7 A gBi6««:<DS#t i: ^ a eg t r 

-So 

[0 0 17] 

^las^-rso m^. i a «*fg?g€-^^t- -s i 

lt>Xtt1SS:Om2(7)X-v'x>h^S. lc«*^?^ 
S:*«-r5lS»0Dm3 ©X-v^x > h^g-p*S, 
[0 0 18] ^icDX-v'x^hgai ati, ttlfeU'^ 

2 0X->'x> hSgl b«, miCOX->fx>hgg 
1 a05R6fT-rs^«y-fe-S^(7)ffi31**^^^tU. ^SODX 
-v'x>hSSl cfi. ^2(7)X-v'x> hSBl b{C 



(5) 

s 

T, lllWX->Jx>hgBl a©M*r■5^!!lS^llff 
[0 0 19] c:cO||lC5X->'x>l-SBl afS. i^T. 

'J7>h2:^fiK-rS^fig#ai Oi. ftflX-v'x^hgg 

fX'JX h*(=tJDl,TSIfi-r«3l«#ei 1 i^^gA 
10 -So 

[0 0 2 0] C<0±fi£#aiO«> tt^b- 
[0 0 2 1] m2 0X->'x>h^gl ffi 

X- V X > h gg;!!^ ^ m e. nx < i. >y -k- s«-r 

5§«^©2 0i, S«¥g;2 OWS^-rs^-y-fe-i; 

t*XUX h€:}afflf €)ttai¥^2 1 i:. ->7, 

jfeU'^;KD-y— t7.u;^ h*»iHB<k-r«)i¥iae{b^i5;2 2 

t. §fi#g2 OOO^ffiT-S^-y-fe-vlC, Pifflft^^ 
2 2C9S^*fflYt:-rS-y— t:';^UX h5:#lIDLTAfiX— v'x 
> hSB»c:2l«-rS2l«=^g2 3 t*fS;tS. 
[0 0 2 2] C(Di¥iffl^t:?S2 2«, ^SA^^T-r^* 

(0 0 2 31 -St, ?g 3 WX-i^x > 1 c fa 
X-vx>hSM*'>62lenT<S^-y-k-v5S S<s f 

^Sfi^esoi:. §ffl¥S3 orosft-r^^-;/-!!--:^ 

^) «-y— h&»ffl-r?.ttm#S3 1 i. ttm 

#g3 lOTttai-r^-y— tfxux h<D5fe^«Ejt5tm^ 

d^g^M^fg^T-Sxh^tC. bfXUX hWJfe^ 

^-r^ffl^¥®3 3 i. mff^^3 2 (©^ff^mcD^ -y 
-t-vtr, ftl^^©3 3 0g"J^MSA^b^^Sn/i1f- 
b'X 'J X hS:f*lnbTft&x->?x > hggtcitimf -Sii 

[0 0 2 4] cronff #g 3 2 tt, mm^m 3 1 rottas 
50 m^i^mizii^< ioxit^m(Dtskmmmz-D\,'^-c<Dmmm 
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[0 0 2 5] HtC. ^3©X-vx> c«. S 

<»:> S^iUfcti— t*:^'J:^ ^^#fig-r^ci:-r. Mftt* 
■t^mm^&S 7 #iJSir#g3 7;«>^ggg»mCM-:? 

[0 0 2 6] C(©^^#g3 8{i. i^STi^f^ff-r-Sd 
i{Z/if>S!lJHt^(Ci^< fdlX-vx > hSg(DSIff-r^ 

[0 0 2 7] ::ZX\ lll0X-vx>h-^gl a^H 
2«)X-i?x>h^Sl b-^||3©X->'x>hSSl 

COTS'?, iieDT'D^^-^Ati. 7D-y tf^- -T^-r 

tciBitsn. ^n6d^e.mirox->?x>h^gi 

m2<DX-vx> h^gl b-^m3rox->7x>hgg 
1 c (C^ >7, I — )l^rLr;<'EV±-CWlt^-i-i>Z.i:X\ 

[0 0 2 8] z.(DJ:oizm^-^n^:$^%mx\t. 3.— tf 

A^i^mmm^t^mn^ti^t. mic»x-->'x>hgg 
ia«fefig#gi o«, "toifi&mm^^Mm-r^rctbo) 

mm^mi i«> M2cox->'x>hsai bcaiss 

[0 0 2 9] r.«)mi«X-S^x>h^ei acOifflS* 

gCj-T. m2rox->''x>h^Ml bT«, S{i^g2 
OtS^'^I CDX-->'x> hSBl a;5^bC0S!lSS*O^ y 

-y-fe— i?{cf!tjnsnstt*U'^;uco-y— ex U7, hS' 

JDLT. ll3 0X-i^x>h^gl c fCiifi-r-5, 
[0 0 3 0] C0m2OTX-vx> h^Sl bCOMa^ 



(6) 

§ltT, ll3®X->'x>h^Bl cTli. Sfi^gS 
0;5^^2CDX— -:;'x>hSBl b;4^'5WjfflSS^0D^-y 

^ -y •b:->'tc#tti$n«.»iffl U'<;K7)-y— ex U X h «: 

■y— fx ux ^(Z)5fesi0Eii5fe««*m«a^ji^-r5 

t^lC, ^CDU— t'X'JX hCD^feSCOMaW^Oft^T 

3 2(D3l^T?^^<^l;^ci)1^— fxux haj^^H'Ji^-r^o 
3 3 <Df j^^ffls*^ e nfc-y— f X u X h *(+sn u 

T, lfirom3cDX-vx>hSgl c('iM«-r5<. 
[0 0 3 1] COJc^tcLT. Il3®x->'x>h^g 

^ h'x u X h ©JtoKii^tlf ^roilStcse 

nT^K^nT, ^<Z)-y— fXUX h(©}to5!lS1f^ 

20 T. «atCigI!;Sni.m3©X-v?x>hg«l cAt, 

®Sg*%fT7crollirox-v?x>h^gl atdliliS^T 

■5. 

[0 0 3 2] m3<73X--:/x> h^Sl c 

Ilff^g3 2tt. m2<75X-vx>hSgl bWPiffl^k 
^©2 2*t;*-yfe-v;*1gSI!-rSti:'fefC, 

«. fxux hfc^gi^ns^iaigc^i'ro 

30 fffS. 

[0 0 3 3] ^3(;9X-v'x> c<^5*ff 

¥^3 2tt. -y— h'X'JX h<D5fe^<DffiS1Wffi(Cj^< 1 

hmmi cizRti-ox, ^(Dw^mm^cDrnM-t^mmiz 

[0 0 3 4] HlC, mscOX— v^x^h^Bl cTtt. 

40 roMS^liSrS^T-y— fXUX h*«f!tttJ$nTli-5« 

T. ->X5^A('^**i%^L?tt#7ii:tCtt, ;inS:# 

[0 0 3 5] <^iE#g;3 6«, j|ff#g3 2ro|| 

ffi^mi->X5"Ai7)}f3^Sli:(r«cf(.>.T. gmLTt+f 
-b*X U X h(DiHii5t1t^<h5aS1t^©V^f n*^-^x 

C«{giE5aS«cJ:i3, llff^©3.2©3lfTi^*CJ:0-y- 



f# §§¥1 1-175421 



(7) 



12 



[0 0 3 6] $fc> mn-^&iss^t. mm^^sif)^^ 
mmmm (-^n(cigg<ffii<7)m3(7)x->^x>hSEi c 

[0 0 3 7] t^fc. Um^m40\t. agSSST<?D^3 
cox— vx>hgBl c(D/^^y\l-i^(Dmm^m^^M 

ou.^m\z$)^m^^mmizmmx^^jzo\zu^o 

[0 0 3 8] C(D^z>i.Z. ^^B^gidctn^, ^-yhU- 
i7$:/M^T5^ffitBBESn^x->^x> h«i:£(Z)V:7 h'i? 

jtO V :7 h X 7 {C J: 0 00 T U fc1t - fT. U X H 

vy hOjiT\z^^^M^^z.tfsi<mm6^f3iiywmm 
^mmx^^<^o\zu^o 

[0 0 3 9] 

imm(Dmm(Dmm] ekt. mmtiis^ui/iy7.^A{zm 30 
mvrcmmomm\z^^'Dr:^mM^mm\zmm't^o 
[0 0 4 0] 03 (c. ^?^m(Dmm^n^iKmtii^aif 

*^D^vXxAH, :^':/ h»7-^ 9 0 0 
-ex • x-^^-'X 1 0 0 t"— i$^^-XX->^x 
>h2 0 0<!i, :/yOlf3 0 0t. :x-lfx-vx>h 
4 0 Ot. #^X->^x>h5 0 Oi, ^l(7)|ffli?X- 
>^x>h 6 0 0<h, m2(7)aiRX-vx>h 7 0 0 i:> 
^^X->^x>h8 0 Och> h7-i7 9 0 0(h75^«E 

[0 0 4 1] rneCDT^-^^^— XX-vx> h 2 0 0 
<h. rL-1fX-vx>h4 0 0 <h> {4':frX->^x> h 5 
0 0<h, miC0|ffiiRX-vx>h 6 0 Oth. ^2<7)MiR* 

( (database'S'lI^rlTiS) 
(=> (member ?xSiI^Tt3«) 

(isa ?x mmm 

(field-definition Sii^rli^ 

(field-definition BiJI^lft^ 

(field-definition Wii^fli^ 

(field-definition Wil^Tl?* 



*X-vx>h 7 0 0<h, 



rx-vx>h8 0 ot\t. 



ACL (Agent ConununicationLanguage) tc<i: OiiteSrfr 
^ C <!: TffiS JCii«*^ pifil t ?4 o T ^ o 
[0 0 4 2] ACLtt. X-i^x>hP«^T-^O^Or^ 
/ .y-tr-v^^^^r^x-i/x > HPs1il«-S"igT^fe D . 

(Knowledge Interchange Format) ts /t— :7:t— 
><:/(hii?tin^x->^x> hPpiiiftcD h^>-tf^v'3 > 

c7)i!iilgB5i'^M^'r^Si§(7)KQML (Knowledge Quer 
y and Manipulation Language) x— vx>h1f1£ffl 
f Sfflfgft:^coaSi]*^-r:^>hnv- (Ontology) <h 

[0 0 4 3] JL-i^x.>h^^ACL\ZXDmm^notc 
ib{z\t. ^fS<7)ma^x->^x>h<ol#::?«l^ (MS.^ 
SI^-"X:VKB) i:bT}a*<b"r^ie:>M?5»^»^o 03 
<7)*j5S«^Tti. S^1*«;5^*Sp°p/1t-t:X • 7"-^^- 

X 1 0 0T'*'5C(!:3&^6, SiSi/-y— k'X • 

XI 0 ocDfS«^tt^>fbUfcfca)?&^x-^^'^-xx->^ 

x>h2 0 Ocoj#OVKB<i:>a:^o 
[0 0 4 4] VKB^OT^irXti, V K B {;ict 0 fSSE 

^J=g^t-^C<h75^e?^^o ACLTVKB 
{ZT^'\l7.'r^m'^\Z{t. K I F(7)U >^CcfcO 
*f^i:75:^VKB±<O^n^^«0aib. ^ntc^ctT^}^ 

[0 0 4 5] ;:icoK I Fcou b-— >(hUTJi. rv 
K B (D u n — K co#^(7) >f — ;u K t^CDm t ^tiJt^ii 

uu~->3>j rij I/— >ig±<;)^M6gfj:m<^ 
^t^iir^^^'r^U >J ^^mz$>x\t^ 

[0 0 4 6] 5^— ^^-XX— >^x> h 2 0 Oti. UW^ 
tl^U^i^Xy^L.^mm.'t^rz^i'Z. ff^X-vx>h 

5 0 o{zni^x^6^<DmrDmti^7 1'/'^i^'i xr^o z. 

(7)TKA*5^<XiS«i:bT«, VKBCZ)«W, VKBT 
[0 0 4 7] 



' is-text) 
*7^zf«J€ ' is-text) 
;^T*rfU a— H * is-number) 
±m^^ 'is-text) 
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(default-ontolgy standard, database, kif) 
(al lows-relat ional-db-Query HjSStP*!) ) ) 



[0 0 4 8] 01TlJiWbfcJ;5lC. *IBHJTtt. 0 3 
JC^T J: 3 »:Si^sn?) J; 57a:v;i/5^x—:^x > h '>7. 

pC.;/ -t- V® jt^T ^ ^asit ^ i X- ^ Jg*^ 0 T- 

•5. 

[0 0 4 9 ] 1114 0 3ro<Eff.;t;^'Dy>'7.xA{C^t 

-y— fxux h^&iibT. ^OT-y— t'xux 

[0 0 5 0] C<01f— h'XUX htt, J!lSa)rt^Saf^ 

«SSrJg^-r^tl.^5ttK^JtO. CSJx.«, 13 5 (a) tC 

^t-y--t:*xgx hti. ^-rmmz. miroffliRx-v' 
x>h6oo (ti) }^y\i-z^-cfs^^n^mm 

ViT. 7^— XX-v7x> h 2 0 0 (dbl) T, 

T, m 2 ©BIRX-i^x > h 7 0 0 ( t 2 ) T. 

i^t/iT, «t^X-vx>h 8 0 0-e. 30(05=^-^^- 
XX-vx>h2 0 0T«l^$n-l>«^^^mS:Sc^U 

^-n^a— y-'x-vx>h4 0 otcm^-r-s^it* 

[0 0 5 1 ] ^ZLX. ■^-\i7.^)7.v\z^m.-&n^'^- 

fX«^A;btt^-^ai;^;4^li^S5iai5fex-i;x > h«;5^- 
(b) {c^TJcofC, -E-Og^S^TSB^ r*j *i#it^ 

[0 0 5 2] HtcfttM-rsi^e)^. -y— fxux hro-y- 
-tfx=Stt. -y— ex'jx hoA;f3«ii<i:-y— fx'jx 
h CD tt^ t w r^i <^ i3« tc la^f -5 1> w T' s> 

«y-tr-v?{ci6-riaia. /<y-fc:— i^osMsiK-^-y— ex 

=S^-&tJ-y--tfX'JX hcDS^^-^^^ft. ^ y-tr-v 
©;^s:rox->?x>h'v©ii^E^^:^cH■rs. i:n*^X« 



v'x>h«, •?-(DS!I^(c^^^i7s*^'6, e^wx-v'x^ 

[0 0 5 3] i:roJ:^;^!|»»%>-y— ex^ScoJti-Jas© 

[0 0 5 4] X-i/x > h 4 0 0 0^;^i^Hg«, 

;KD-y— IfX'JX h*fPfiKLT, ^■(7)ttaU'<;i'CD-y— 
t: X U X h ^CO A C L ^ -fe - tC L Tfl>:n'X— 
v'x>h5 0 OCiiUfr-SiliTfe-S. 

[0 0 5 5] ff:;^x-v'x>^ 5 oo (o±is.mm\t. 

— 1fX— v'x>h4 0 0*'>&tt^L"^;UW-y— fX'JX 
— XX— >'x>h2 0 OTivemenx^fc-hiBOT hVN* 

f^in^ txT -stt* U'^-d/CD-y— fx u X h ?:f¥^{b-r 

^Ci:T^#:ft;U, Sie.nT^fcAC L ■yfe-v'cD-y- 

- fx u X h ^ fx u X h 

»AT*^^, t'-^'^^-XX— vx>h2 0 OCj@|«-r 
[0 0 5 6] ^-^S'^-XX— >7x> h 2 0 0<D^f3.m 

ma. •f>f:fl-x->'x>h 5 0 o*>?.p«L''^;Ko-y— f 

3D X'JXhS:}#OACLp^-yt->'*^ii^.nT<St. ^ 
CD A C L ■fe--:/^Cf=tJ)^SnT^^•5i¥aa^'<;K^)•y— 
f X'JX hlCJS&g^LT. ^(DACL^-y-fc-v'T'fgS^ 

ns^^rt^&sQL (T^-^s^^-xfgf^ms) 3-7> 

T> ^ 1 (DHIRX- vx > H 6 0 0 2 C^SIRX-v' 
x>h7 0 OlCHiR&^COACLpC-y-tr->'€rit«f S 

[0 0 5 7] mi CDSiRX-v?x>h 6 0 0-^^2<Da 

il?x-v?x> h 7 0 0©i;f5:«ltg«. rL— y-'x->?x> 
40 h4 0 0©fi6fflUTt»SfflS*t:3^<!i. 7^— XX— 
v'x>h2 0 0(D«efflbTliSfflS^*i:S:-&*p-&^:i 
(hT, :x— y-'x-vx> h 4 0 OA^S!^-S)ffll§^?^*}t 
:3«&<D7'-:S'^-XX-vx> h 2 0 0{C7i'-feXT 

[0 0 5 8] ZZX. miCDffli?X->?x>h6 0 0 

Hffb, m2roffli)?x-vx>h7 0 Ott. D^>hn 
S?-*^ A ^ > h O ':^-'v<DaiR«!l?l§5lff Tf) d i €r 

50 [0 0 5 9] mi®aiRX->'x>h6 0 Ott, 
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v-T<§effl$n^ r^j^^j {zmm-r^tth\z. A:t 

CO roi597218j D:t> hD^>'-Tft^$n>5 r3016 

8945J iz^m-r^Li^-DTzmmmm^mnr^o 

[0 0 6 0] m7\Z. :x— tfX-->?x>h4 0 OCOUff 

vx> h 5 0 0(;)|gfTt"'5^[LS:7D— <7)— ^BSM. Ell 
Of;:, x-^^-7;x->?x> h 2 0 o-^^i coaiRx 

-vx>h6 0 0-^112 (7)ffliRX->;x>h 7 0 0 CO* 

fT"r^5[ill7P~<7D-5IJg««J. HI 2S:y:0l 3tc, )^ 
^X->5x>h8 0 0(7)||fff ^«!131:7P-0-j|Jfi^ffJ 

[0 0 6 1] :;5fe{3, c:tie<^«ia:7D-{ct^oT, 
ajtii-Dl^TP^Uggajr^o n.-ifx->?x> h4 0 0 
ti, OL— tf;&^6KS/it-t:X • -r-^^-X 1 0 0 

^t"r^«^^s*75^*^i:, m7<D9!imyu-{z^r<^o 

\Z. ^-r&mz. 7.^y:flX\ searchS:-y—tf:7.«(i: 

g2iS5fex-vx>h«^*^ch-r^it-t'XUXh 
<h. iSit$tX->?x>h«€:ax->?x>h«i:-r'51t 

[0 0 6 2] -r;^j:t)"6. ifx— >?x>h4 0 Ocoli 
O « 5 > h P - S: A :t > h D v - eh -r 6 . 
C* search, i nA, o u t A, *) 
C_, u a] 

X. 7.'rv^2X. ^^[^^^>^^7-fe:->^*^^-r^A 

tT^mShX^-}iX • x-^^-X 1 0 0 

<hLT, -5-<^tf^^e>, wmm^m^tLx. lokgs 

}^cD 1 5 0 0RJ^TcO0^r^ae)^jg#:^^^bfcV:^ 
<i:V^-5^*3^^^ff Sn-2>(i:#{cti, '^0J:or^^m[^^ 

;< >y -tr- <tr ^ A C L ^ >y -t-z^^i^^T^O 

X$>^o 

[0 0 6 3] m^^X. 7.^y:f3X\ f^^UfcACL^ 

#:JhX->?x>h5 0 Otc3loTiBiaS:*l7'r§. dco 
:i~1fx->?x>h4 0 Oc;D^fTf ^^^SjJcOACL 
;<^>-fe~v^Stj'^'5<h, #^X->^x> h 5 0 0 tl, 
^8S^*ll9<7)jaiS7P-fC^t~J:-3{C, ^-fm^iz. 

Xy^y^^lX. SttllofcACL>C-/-fe->;o!);g|^f^g^ 



(9) 

(DX$>^o 

[0 0 6 4] mi^^X. 7.^y:/2X\ ffi^LTS^x^ 
37^-XX->?x>K2 0 0;5^e»c^)7 KA'^^-fXWSS: 

XX-vx>h 2 0 0 $:SJ/ttit"o ±]Z!!b;"cJ:^)fC. 
-^'^-XX->?x>h2 0 0«, MfeoT, S5i^<;DS 
D S ^ C (Dtr^ § * X U jS: i: cotg;fjff « ^flI^^X" 
vx> h 5 0 0(C7 NVt^YXf-S^JOT, ^(DTl^Z-^^ 

•7'-^^-XX~vx> h2 0 O^Mti^Ui-rcOTrfe^o 

[0 0 6 5] SggV^iT, X^r^y^ST. mZfOil^rzy''-^ 
^-XX->^x>h 2 0 0 75^'1S^TS^O75^5;&^S:^]»f 

^c:3i^T, ^'-1fX"-vx> h4 O 0;6^bSl't^o;tit 
- t'X U X h<Dm^ 2 fx U X h W4<Z)PBlfc:, 

it- t:X«(7)merge SrWJnbT, ^OA::^t^^{c, Z(D 
merge <^*fT"r^gc^X->?x > h 8 0 0 COSjO&^> A 
;^(7):t>hP>^-<h, SCXmu^^cT^-^^-XX— :^x 
20 > h 2 0 0 o|g:*^Sch L " 1 " ^^^t-r^ " 1 / 
n" t^^m^. "^coititliKmjZ. iKDmerge ^mnT 
^j^^X->?x> h 8 0 0(7)^0&^ai;'jO:t> hPS^ 
-i:. rn<Hx (1/n) =lj ?&^e*m$n^ "1" 
<^:^S^b, iH3t^x->?x> C(7)merge 
ff-r^8E^X->?x>l-8 0 0<7)X— vx> h^^lE® 

[0 0 6 6] -r?5::b-fc.. gE^X-vx>h 8 0 0<7)5^D 
®-5^>hnv-^A:t>hP>^-<hL, Mr/ffib/^T^ 
-:$^^-XX'->^x>h 2 0 0(DfS€: "3" tL, 
30 X— >?x> SB 0 0(7)X— >?x> h*^m 1 

^jf, :i— tfx-5/x>h4 0 0;^^S§ttSJt?fc1t— hfX 

u X hojfo 2 -^cD-y— tix u X hmficcDrBitc, 

(merge. outA:l/3, out:l.ml] 

ifXUX h*ffi*|fAT^(;)'T?fe^o 
[0 0 6 7] ^l^T. X5^>yy5T% SO^fflbfc^-^ 

^-xx->?x>h2 0 0(Z)fS:{c:-&:bitT. >c^yir->^ 
Sr^K-rSo ■r?5:to^, St/UiUfc5=^-^^-XX->? 

x> b 2 0 OcD&;0^*n<lT$)^7ib«, >C iz:->^7^^*n 

40 m9!kmi<z^K>mm^n^^y±-z^{tWiC I D^Jt:::)^ 
[0 0 6 8] X7^'y:/5TC0SSlffiS^^7L, mfz. 

X\ it-tiXUX h(D5fe^(7)1t-h*XUX hmfiCODJtO 
IHit5tx-vx>h«t;:, S^/mLfcx-^^-XX- 
>?x>h2 0 0C0X-i/x> h^^ggT-S. 
[0 0 6 9] t-ft^D-^. SCXmUfc^r^-r^'-^-XX-v^ 
x>h 2 0 0CDX-vx>h^}6^d b 1, db2, db 
50 3 X$>^t^\Z\t. X7=-yy4/Xa*'yy ssrjga-r^ 
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ZL t Tf^ ^5 n/z Z-DO^y^z- v<;)5feW(7)-y— fc: 7. U 

C* search, inA, outA, dbl] 
C* search, inA, o u t A, db2] 
C* search, inA. o u t A, db3] 

dbl, db2, d b 3 <hV>'5X->?x 

[0 0 7 0] m^^X. T.'rv^lX. jitXHi U/i^^-^ 
^-7;x-vx> h 2 0 0CO4^:^i^b 

b fcit- If 7. U 7. h * »y ir V {C#ttl L Tx-" 5^ 
-XX-vx>h2 0 0tC2l«bTSaaS:J^Tf 

[0 0 7 1 ] X^^yT'ST, T^-^^-XX-v 

x>h2 0 0^®Oti5itfcc:i:^«er-r^<!:#{Cti, X 
T^^y^lO (0 9ODj!!l3S:7P-) «J#UT$> 
^t"— ^^^-XX->?x> h 2 0 ^ti^y^cDT hVt^-f X 
1f^^#BSt-^C<hT, ^(^SfOffiLfc'T'-^^-T.X 
->^x>t-2 0 Oc?)l&0®^:t>hPf/-^P^. 

IT. -^C0:t> hn>f-^searchC01t— ti;:^ 

[0 0 7 2] T75:t:i^> M^ffiLfcT^-^^-XX-v 
x>h2 0 OcDSiO&^:^-> hnv-*^D::r> hD>?- 

C* search, inA, outA, dbl] 

tx\ 

[search, i nD. o u t D. dbl] 
t\^^o^o\z. searcli(7)+l— t X U X h m&^mmit^ 

[0 0 7 3] m^^X. 2X. StOttSLfcT'- 

5^/^-XX->?x> h 2 0 OCDSiOa"5:t> hDv-A^* 
JK^g*^ff Tcoa— If X- vx > h 4 0 0 (DmrnT^ 

:t>hPv- (:i-ifx->^x> h4 0 0 A^emenx 

[0 0 7 4] CKD^^x^y^^aStCfifoT, 7^-5^^— X 
X-vx>h2 0 0(7)SJ0S^):r>hnv-i:. 
*%fT7E:(7):x-1f X-v^x > h 4 0 0 (^fiKfflT^^t > h 

[0 0 7 5] c:(7)S#<D^>hnv-;&^'S>5:5c: 

t^n^^^ii^\z\t. 7s^yzfi^\zm/vx. -y— t: 

X'JX H<7)J#Osearch(Z)it-tiXUX h^^aOHif^tC, 
•tl— t'X^^translate €:f^JtIOUT> -E-OA;'Jt^^{C> 



(7)translate ^ ^frT^^ 1 (DIHiRX- vx > K 6 0 0 
^^2(7)i5iRX--vx> h 7 0 0(DX-vx>h6?:lE 

[0 0 7 6] t*;a:*3^. ar^aiurcT^-^^-xx-i; 

x> h 2 0 0<Dfigffl*r^:t> h'Ov-75^D:t> hnv- 
^mg*%fT7t<?)::i-— tfx-i^x>h4 0 0<7)ffiffl 
-r^:t>hOv-*^*A^>hn>?---e, A:t>hOv- 
*^e»D:;J-> hDix'--'\(Dai!?jBlSSrllfT-r^lll CDffliR 
X-vx>h 6 0 0(7)X-vx>h€7^iU 1T% D:t> 

2 0ffiiRX-vx> H 7 0 0cOX-vx> h**^ t 2X 
feSiif «l5grt«S:7^-5^^-XX-v^x> 

h 2 0 0{-ii»lPl«g{cT^fc8e)lC, it-tiXUXhC03# 
t)search(;)-tl— biXUX hmfi:<^)H9{C, 

[translate. inA. i nD. tl) 

X-i/'x>l-4 0 OtriiaiPlfigtcr^fcd^tC, -y— tfX 
UX l-<;DjtOsearchO-y— fXUX 
C t r a n s 1 a t e, o u t D. outA, t 2] 
20 cht.^ent- tfXUX h¥{4^#A-r^CDT$»^o 

[0 0 7 7 ] Z,(D^o\Zl.X. ^^:/^X— >?x> h 5 0 0 
ti, rL-ifX->^x> h 4 0 0;?J)^b«&*i/^;Ut7)1t--t: 
X U X h ^J#0«^^S*<D ^ »y -fe- 6 tXT < ^ 
Sl'sSt^EI 1 4{C^-rcfc'5tC, ^oa^i/^;!/^ 

fflfk L fcit- 1: X U X H ^ -fe- ^ X- 
XX-i^x > H 2 0 0 tc3i«-r^o 

[0 0 7 8] ;^cj::fe, Ell 4T'fl. 1 ::)CD5^— XX 
->^x>h 2 0 0 7&t:x— ifx->^x> h4 0 Otl^b^ 
30 >hDv-^ffiffl-r^Cli:T, miODail?X->?x>h 
6 0 0 i:m2CDl8iRX— >?x>h 7 0 0 fCcfc-SffllRifflS 
t!;^' SS $ n I ^ 31 ^ ff. ^ b T V ^ ^ o 

[0 0 7 9 ] Z,<Dmi Z'BLUmi A\Z7f:^mmU^)V(D 
it-bfXUXhti, SI SJC^'TJc'StC, 5fet"«?3}tC> 
^Z-mz\^s\:.X. ^l<;)iaiRX->^x>h 6 0 0T\ 
-fe- v-ejg^$ n^^^rt^ ^ A :t > h a b D :^ 

>hnv-HIBiRb, m^^X. 5='-^^-XX-vx> 

h 2 0 0T. -e(7)«^^rt^0^mSrff "Pili-eS^^^^ 

*t#T. m^^x. »SL^m:\z)^-\:^x. m2(7)ffliRx-vx> 

40 h 7 0 0T\ ^(Di^m^^'^T:>^yhU-J — t^^P^^> 
hDv-(ClSf^L. )ggl^T. j^^X-vx>h8 0 0 
T% x-i$''<-XX":^x>h 2 0 OT^^^n^*^^ 
J^^^jK^UT, -^n^rL-ifx->^x> h4 0 OJClHl 

[0 0 8 0] ^A\Z. x-i57^-XX— vx> h 2 0 0/ 
^l<7)|ffllRX->?x>h6 0 0/^2<DaiRX->?x> 

h 7 0 0 /i^^x-s^x > h 8 0 0 o^ffT^jastc-o 

\^^xmm^^. 

[0 0 8 1 ] cne)<7)X— >^x>htt. la 

so 1 o(o%Myu—\z^^o^m^'mr'r^'h<Dxi>^ffi. 
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[0 0 8 2] 5^-^'<-7.X-v'x> h 2 0 0/^1 (D 
aiRX->'i>h 6 0 0/m2roffllRX-vx>h-7 0 
0«, i¥iBBU'^;KZ)-9— f7.'J7. h5J#^/-yfe-v*^ 
jiie)nT<-5t. 01 0WjaS7P-fC5^TJ;^fC, 5fe 

[0 0 8 3] m^X. 7.7-v':f2X. 
hti, ±abfcJ;-5(c. iaSI5t<73x-~:/x> h-T^frf 
^■y-li->?(7)ffi;^*««<!:, IB2l5feWX->;x>h«tW 

[0 0 8 4] ^V^T. T.^vrfZX. -y— t*7.U7. h(D 

•ztax. -e-cD5fe^ro-y--h'xu7, h^&rogajix-vx 

T. iX-vx>h*JiLTti;a:tiili:€:ipJ»frS<t# 
[0 0 8 5]—*. ex— v'x> h€rliUTt,i-5Ci:<£: 

[0 0 8 6] -r;S*5-^, «10«|l?X->'x>h6 0 0 
t?*nti> translate i V^o-y-— k'X^cDit^fctSo 

A:i->hnv'— *>^D:t>hDv'— tcaS^b. 
-XX-v'x>h2 0 0-Cfentd!, searchit^i^-y— t' 

f^3^{c«eoTSs/'-y— t'x • t'-^'^— X 1 0 o&m 

^b, m2 Wfflil?X->'x> h 7 0 OTfentf, transi 

ate <hl.^5-y— t'X=S(Djt^JcSeoT, ^-ytr--:^*:^ 
T-^^ 6 n^^^igm® ffl iS#:3^ D :t > h P v^-*^ 

[0 0 8 7] SKt^T. Xx-yTT'eT, ffiSSriStfTUfc:! 
<htc^tJS:bT, 5t^cD-y— fX'JX hmfir^B'J^L-o 

-y— h'XUX h€:#J0b;5:;5^6MSi^mcDai;^;*-y 
•t-v<£m*lZ:T, ia<Xx-y:/7T. ^roffl^arTtB 
^jp^ -y-fc-v'^ffiX-i^x^ hfC2l«UTM31*i!itE7-r 
^, 

[0 0 8 8] 1 0«)5!lSi7O-{CtieoT, #:^^X 

-v?x > h 4 0 0 1 3 RC^ia 1 4 Lfc, 
[translate, in A, inD, tl] 
[search, inD, outD. dbl] 
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[translate. outD, outA, t 2] 
[merge, outA: 1/3, out : 1. ml] 
C_. _. _, u a] 

mmz. ^i«ffliRx-v?x>h6 0 o^^^Ki^n 

T. , iai6 (a) \Z7p.'t^O\Z. pCy-tr-v*#:T--^ 
A ns«^ fgrt # S: A ^ > h O V- *^ e. D ^ > h P v'- 
tcSIRb. i^ViT, 7^— 5"^-XX-i?x> h 2 0 0*^ 

^m^nx. 016 (b) (C^fJ;-5{C. D:t>hPv 

x> h 7 0 Od^glbSnT, 017C^Tck^tC, X- 
^"^-XX-v'x>h2 0 0©^^Lfc^^*S^€rD:t 
> hD>'-Aie.A^> hP>'-lcMIR-r-5roT$.^o 

[0 0 8 9] c:cojaisoi^TB#,^?,<75-y— fx UX 
lai 7 t^-r<t5ic, 

[merge, outA: 1/3, out : 1, ml] 

C_, _. _. u a] 

[0 0 9 0] J:©-y— f XUX hWJto-y— tiX^SWne 
20 rge lC)C^LTe®j$n^C0*iJK-&x-v'x>h8 0 0 

;^ic, lai is.afsi 2©j!ia7P-fcseo 

[0 0 9 1 ] iK^X->'x> h soon. 
■y— fX'JX hS:Jt-3;<>ytr->'di2ienT< 0 
1 iSt^0i 2ro5a3l7P— f::^-rJ:'5»c:. 5fe-rS«I 

->**#:$'3t0tll-r, SE^X— v'x>h8 0 OlcSI?)nT 
<-S);>tyt:-v«. X— :5"^-XX->?x>h2 0 OfC 

«. ^ yir- v'*^ g X— X > h5BT» 5 <i: # \tm.% 

[0 0 9 2] ig?t>T, X7=--y:^2T?, S«L.fc>^-y-fe- 

>?roji!fo-y— fxux h^^t)mu, ^<X7^-y:;'3 

-y— fxux h(D>4i75^e>$fe^ro-y— fxux h*fi: 
<&t4ai-r^. ggv^T. x7^-y7'4-c. ^<D$feffl(D-y— f 

X U X hm€l[©iBjilX->?x > h^TjigX-v'x > h €: 
[0 0 9 3]— gx— v'x^hSrJtLTl^Sdt^: 

MSf-rst^fcfi. x7^>y■7'5^CJi^-e. ^mx^fz^v 

-tr-v'® I DS:®^!!!!-, X5^>y 7^6 IWj- 

[0 0 9 4] ClWXx-yy6®!pJ9f«iafCJ:0, ll-P^ 
■y •fe-v' I DcD^-;W7ji#ittb;^ct,iC i$r*ij»f-r^ 
ten. X7^•y7'7tCil^T. p^->-lr— vl D^tJiStC-/— 

T. -y— f xux h¥te<z)j$t3ai:'j<a "1" (E8co5!i 
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(1/n) = ij /O^e^tis^ns "1" ) ^Wf&r^, 

[0 0 9 5] 7,T--yy6(Dfi|»r^aiS{c:cfcO. 1^- 

[0 0 9 6] T.'ry-yi oTOi^mmm^mj-t^ii, 
m^r. xv^y-fi 1 mi 2<Di&mya-) 

fijffl (|18©jglS7n-<DX7^-;/:/4TA:'jt«t^{ClE^ 

bfc "1/n" ) <^^«tt***, igK:^^-^:^! 2 

[0 0 9 7] ;i(Dnmmm\z.t:io, §«ufc/«y-ir-v? 

tim "1" izmmvti^^t^izift, ^(D^^mm'^mj 20 
-r-S). -;>^. "1" tzmmr^cit'&mm-r^L 

h IC it « U T 5!L 51 ^ 7 1" ^ , 

[0 0 9 8 ] COcteitCUT. iK-&X-v'x> h 8 0 0 
h 2 0 0*«ffif?C*«>t#(C«, 01 StC^T.t'SfC. -t- 30 

n?)<Dx— XX— >?x> h 2 0 o*^^^e.ns^ 

Si^:^ V - vJf ^ J; -5 fC^aST -5 » T -5 . 

[0 0 9 9] C<OJ:3JcLT2l^$nSiK^^«roai:^ 
:Ayt-i^\zit, 

C_. _, _. u a] 

tti^-y— t'x'jx hA^f^so^nxfeo, z:<z)-y— tfx 

2 0 0tt. iK^X-vx>h8 OOfCiOgE^Sn^t^l 

mu^'&n^^ttzu^o 

[0 10 0] ^iniCcfcO. flf^KSrS^fitbT, 10k 4o 

emtco 1 5 0 one^Twl3^^rs:S•5^s^*^^b 

^'/^-XX-vx>h2 0 0;5^e. »6^«<i:Vi^^]g 

Tcron— !fx->'x>h4 0 otcm^^n. cintcj; 
0, a— tf«. hfcA^h 1 bfx • -x— 

'^-X 1 0 0*^e)®iftmife*€:»S;^<i:*t7?#*(DT* 

CO 10 1] ;*-y so 



^2 

■fe-v'tcftJn^nsit-fx'jx hn, x-v'x> 
[0 10 2] 3:n*^e.. «-x->?x>hA^*ft6x->7x> 

miZ'^M-C^^ZtiZii^, -e-LT, ^-X-v'x^h 

m-r^:itx\ mm<Dmn^mfs.iz^m^t)-^'z>iEmzta 
mx'^^^oizfs.^, 

[0 10 3] 01 9{C, x-^'^-XX—:^x>h 2 0 
0/mi <D»IRX-vx>h 6 0 0/^2roSIRX-v' 

X > h 7 0 0 /i^^x- vx > H 8 0 0 <Dmn-r^*&m 

[0 10 4] ^KDffiS^a — iSl OroMS^O— 

av^tt. 01 0(7)^s:7n--e«, -y-fe->? 
co«fo-y— t'x u X h(;55fep(7)-tJ— h'x u X i-mfi:«)fi 

□— -Ctt, X7^ yy6Sc;:x5^-y 7^7 Jc^-rJ:3(c. -5- 

nfc^< -tf- t'x u X hmfirotgs-rsjasd^'ix- 

u 7t-t^- fx U X h ^-9— t'X U X h ^ MlSiS 

-r 5 <i: t ^ -5 « ^ S o T V > ?) * (C i& ^ . 
[0 10 5] m7L\t. x-^'^— XX— >?x>h 2 0 0 

Csearch, inD. outD. dbl] 
[translate. outD. o u t A, t2} 
[merge, outA: 1/3. out:l.ml) 

C_. _. _. ua] 

i:l,i5+h-f XUX h-$ltOp<-y-fe->^^Stt^-5i:# 
\Z, 02OC^-r=fc^tC, Cl(D5^-:$'^-XX-i^x> 
h2 0 0 (db 1) *«m20ail?X->?x>h7 0 0 
(t2) <DlffliR«fig!-Ot^Tfc}tOi:#(c:«, ^2roffl 

iRx->'x> h 7 0 0 (cf^tioT, t<r>m^%M\z-D\^^ 

[0 10 6] it-fXUXhfi. W»jlOSIfT^fn;&:< 

X\t.fs.it£\i^Zhf>^^. SX— vx> h<;5||ffT^i^j:V^ 

^aao)^ ic ^g*^ g X- V X > h T'UfT-e ^ ^ i u 

-v»x>H-e*ff-e#^fflS*^'i^tiTV^^<!::^fC{S. 

[0 107] c:co<fc5^f^fT^ai3ii«, -9— fx 

"JX h«)Piai{t;$:ff 5 .li:A-5X-v7x> hA^, 
JfeCDX-v'x > h<Z)}#0^:^^^^lCffi«LTti;5:V^« 
S3&rox-v5x> h*^, |W1— CD+h— f XUX h^Sr 
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CO 1 0 8] ti.ii, doiiifi^sjTtt. i5^-eilff-t?#s 

CO 1 0 9] 1112 lRUm2 2tC. x-^'^-T.X-v? 
x>h2 0 0/Ml®fflif?X-xx>h6 0 0/^2CD lo 
»iRX->;x>h 7 0 0/jK^X->'x>h8 0 OOH 

CO 1 1 0] Ccoffla^D-tgll 0(»5!iJl:7D — iro 

S*>**ijWrbT, gx-v'x>h*Jt^LTti.5'b(D*« 

Mo T < ^ > -Ir- vT$> S d i ^M^-r -5 i #fc«. 

m (.Xtl^m-^miJ^m\Z^\>^XhWK>9\-LX'hJ:\>^) 

— v'x > hTUff -r-SSlB^^rSoT^^-S^i^.TS)-!), 
CO 1 1 1] fTSio^, 7.7-v-flX. §ftbrca»9E 

^ D <D-y— k*7. 'J 7> h tc ax- vx > h^$iB^I5ti:•r 
Co 1 1 2] ^L-T, Si)-?!Ero>^<;/-tr->?SrS«r-£>t 

CO 1 1 3] ±M\^fz:Lt.t-^i^%lp:b^O\Z. 
<T. «l'«r;5:X-v«x>hS:j!!!SrafC*tSga^LTtK 
UT. ^<r)i^v'^-=yii^iio\^o^m:m^^'^X. 

«x— vx> h(cji!!0^<<D75^<i:i>o;< >;/-fe— >'^:'^I/D 
tf ^ -b- vJgiSj tclEo 7 n-^^coft^sssci ^ 
CO 1 1 4] cKD^^B^a^r-ZD-^'-eti. 

«. {t>:ft-x-vx>h*iit«>T-^oTVi;t5as<£ffi<?D so 



24 

x-vx>h-e5aabfeO, #:^^x-vx>h*^9l«)T 

v^fciiiJl^lilHS-fdirox- vx > hTg^Jb^ d tTjipIflEic 

CO 1 1 5] U*ib;5:**e., ^y-fe-v^tCSfiStl-SffliBi 

^*^^e>nT.^^sn-sisn*^*.5. -y— t'xu 

jaiSfCiO, A60DX— vx> N;5^e:9>(>D||fft"'^^J2lS 
^f^ff bX^frL/Tb^'pdt-e, •fe^iU7"-c±«Fa^ 

CO 1 1 6] ^c-e. croH2 is.y:02 2osaa7D 

■y— fx 'J X h jcSA^nr s K o T € fc^^^THfrT 
-siBiait* (-y— fx«^A;^«ai^m;^<^iai) sfturo 

CO 1 1 7] Z.7LX. a^i-ro3fJCg|oT#fcB#^-C»ff 

e 5J-©3TfcM o T#fcB#,ic-e«7C-r ^ 

CO 1 1 8] -y— tfX'JX h<D«7C«. :R«:«JtC«. ;^ 
c75«fc3;5:itm*(c<J;OII^$n?), -Tfi^^"^, x-vx 

^fc^,^TllfT-rSMS1tlS^ ex-v'x > ^^^<7)•9— 
-y— exux hicjtbx, -?-<7)«#brcjaLa««<7)f^^:) 

-y— h'x'jx h(c#^./i7^<-^*^iB»snT</^T. 
s »ro«#-r ^!asm^o#Bi/i 7 - T s> d 

X 'J X h ic^TcT ^ d t Tffo , 
CO 1 1 9] C1<7DS2 lRZSm2 2 OffiS^ n — tci<£5 
t. fifi«X-vx>Nfcg«aarof^^Srl»-r il<!:75^-T? 
ffi©x-i?x>h(c:i^a^f^ff$nTLSpd<i: 

i^lC. ^-CDA^JjiCfSSJCffll-ien-SX— /x>h*ig 
ffi LTxiCO ->Xt- A^ffl(CBI-5 d t S:«tE-r t V> ^ J; 

CO 1 2 0] H2 2{r, t'-^^'^-XX— vx> h 2 0 
0/^l®ail?X->?x>h6 0 0/^2CDffl|i;x->» 

x>h7 0 o/iK'&x— >'x> h 8 0 0(r)mff-t^iSM 
CO 1 2 1] doias^D— iHi ocoffia^p— to 
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h*&©MS^IIffL-fc?^> ^-(D-y— fxu;?. 

CO 1 2 2] r/j:t»^, X7=--y7'5T. S«L;tt4J-95 

7. h*&ojt«-r -sj&s* jiff -r ;^5^-y:^6T. 

;?,x-y::^8T. +>--tf7.'JX hSr^EIET-SO 

CO 12 3] i^n<nx.--y:cyh^m.^Mff-t^y.—'J 
%m't^^-&<nmn^^(r>y^-^ hicfijo?i#<73ffii@}f 

g*i**e:<i:$WBf-r«)i:, ^^-f hOTf^^^jSrfr^x- 
v'x > htCi^fif-S-y— k'X U X K<DEit$feOTX->>x 20 

K^TS J: ^ ;S:^i^iES:fT•p rot?**. 
[0 12 4] COTSas-^D-tcSe^i:, a?)]f^fi£L.fe-!J- 

CO 1 2 5] -Aiz, 1^— fx'jx h(Oi¥ifflft;{coi.iTift 

•5 = 

[0 12 6] CO-y— b'X'JX hcDi¥Wt(i, -*^^C0 

t>fc^i!i©X-i;x> hT&t. -y— fXUX h$:i¥ai{bb 
@Sit^;^:ff$,^?.■r- -y— fx U X h UTOJ < C 

i^^Sfc^fcDx-vx>^^^la^llff■r-5><h#tc, 024 
tt^'^lt^U'^juro-y— t'x'jx 

i. j:«)jftJfeU'^;Vwy--t*XUX hSr rca3f:7^;w;g| 
^*;xJU^^x-vx> hi:7 7-f h^*x->'x> h 

[0 1 2 8] 02 5fC^-rj:'5{C, y5n> so 
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j;5Jc-gBi¥iffl<kU, rn^sitT. 4^x;i/:^mx-':; 
^^x— >-x>h*^, rsa^'^'f h^^j .tv^^J;^ 

[0 12 9] c:tie)<^:&ffi^£:S^i:^(C. TJUrf'JX'A 
wS;5:^1gec(D-:/7X>>/x-v?x > h&figoT:/7X 

[0 13 0] -y— f xux h(7)ifffl{k^-Ktrfft))fe< 

^,S'lo^->x•7^A(rAOJi^•C'en^^|Jffl■c^-g)C7)■c=, ^ 

fSmtr fiJffl T# 2. t ^ -5 . 

[0 13 1] "T^SitD-^, fiSW~>XT-AWNF^a^K>^T 

«, ■€-r.*-e0^iSSr^ftoT-y--b'XUX hrol^ifflfkS: 
->X-rAF«g-e-y— b'X'JX hcO^fflffc^ff-DTfee-D 

f<£<Tt>^(©->X7"ASr>PIffl-e#.5(0T% ^^<D»tScl= 

[0 13 2] 0 2 6{C^-rJ:5fC, mHIAroT' 

it-b-xux Kwi¥^fl:<&4ScMl.T, ^£0|¥^fi:$nfc 
•y— b'xux Mcj;^5as^^^sttsi-5c:<i:T', mil 

A CD it O - — X T -fe X -e # 5 <0 T * -5 , 
CO 1 3 3] c:(;)02 6(CtDt,iTi¥^(Ct5i^-r-5)73:e 

mi^BtDo.— y--x-i^x> MiilBcD^+^^^x- 
i?x>hlC<^»M*«)p^>yt-v'SrjiS. CKDRf^T 
tt. -y— b'X*i«l»S«T*S^:i:$je^L. fWX- 
>^x > h fC«^^M*SrgaiI-r-5 ^{i*S«T-S> ^, 
[0 13 4] mmB(Di<^lffJL-i^jL>hit, -y— b'Xi: 

<75X-vx> h^MO^tfi-ro cro<>:$. mi^ACOlt^X 

-->'x>ht)iiz/tiir« ^i-^T. g-y— b'xs-i^ifflft-r 
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[0 13 5] M^A<7)#:n'X-i7x>h«. 
:;hx- V X > H e « ^ -fe- i&Stt ® ^ i > it- 1' 

— i^SrffiX— vx> lo 
[0 13 6] d^Pffl^b^nfc-tt- t*7.iJ7. hlCiOffi 

rogg^x-vx> h^:?^UTffli^Broi^^x-vx>^ 
fcM^nr, mi^Bwa.— tfx->?x>hS:Sf^-rsrL 

— tf«. m«A<Dx-iS"^-X»COt,iTt)«l«?**i:r 
[0 13 7] *5gB>q<75&-5a^^i-f({Ct5t,^TSJi 

l^-r*. #^x-v'x>h^c:J;^ff:^^«««, sa«7 
[0 13 8] &Tyj'^r-v3 >{c:*f(£:;L/iX->'x> 

[0 13 9] -e-LT> ^^\^rz=e'rMZ'^r>XTC'^L7. 
75tT# -5 i: l/i 5 C <i: Srff^fhx— v^x > h JcSftlf 

[0 1 4 0] c:coii»isn2)»]lSI{c»cft,iT, f4":frx— 30 
i;x>h«. ffl^trj«:i;fc^D^0<O^«l^. ;>t!y-t- 

>'^ex.^ffi?cDx-->*x>h<z)Ss?^ff 3. ^ntt 

=b{c. <t:^^x-vx> h«. (@^<DX-vx> h©®S 

/-y-t— :^S:^^lxT*^e.iS^;^CX— v7x> htCiil 
0, jgoT<-5j<-y-fe-v€^ilLTKFpl7tWX->'x 

> h\zm^-^^t\i^'orz^oti^m.<Dm.n^^^-t^<D 
n^'^m^^-oxnr)^h\zfi.^. 

[0 14 1] :L<D\^'k'mi^X. ffi©X-vx> htaft 40 
T#-5)<i:t>C)C:i:«. < t fc. -^-CDX— i'x > h<D 
aibT<SAtti*(7)}^iC^. ^-«DX-vx>h-e^oT 

[0 14 2] ;l«J;■5;'J:#:^^SitT^:x;^$:«^bT^^ 

^mm±^f^zfnn^'2'^fi^xx<^, ^<Dm^. ±^ 
^nms^-r^<Dit^'simx&^o ^tz. -^-n^'no^x 
)i^m},im^<Dmmriz&K). f^z^PUffz^h. -g-n-f 
ni»^fc^s$n«?rr^tt*^ibs. so 
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[0 14 3] z.m^ib, ^y')l^m^^(izSH»^t^ 
tc. ^tx^mm^^^^m^^mvx'smxt^zt 
AmmtLx-Z'-mizri.-DXK^o z.<D^y')\^^m<Dmrf 

[0 14 4] ;i<DJ:o^»m-^nfztf)U^TB^^^UH 
^-coffjfflfb^^iBECDX- vx > h tcS*a^ ^ <i:*tBii|-e 

;in*^€). W<D=Ey')V^m(D±Xt:^^'Z-^t^fSi 
<, ■?-«)^:7';W^FrS]'^«)SP<!:Ja:SX->'x>h (0 2 
6 ^C^•r*ai^Aro{*/^X-vx>hC0J;e':^X->?x> 
h) lCt?ViT<Daiil$A^tl«. -ecDX-v'x>h{C+»- 

Lf)^ofmiZU^tl^^X&^, 

[0 14 5] coi^^iz, :^^m\t. ^j-«i(snfc^rx;w 
^m^^WLmm^m^-rizmv^mf^^iii'^'^miz-r^ 
<nx\ hu—'i'^iffLxmm^ri^vy h'yjLT^ 

\Zf£^o 

[0 14 6] m7]k^mm\zm^x. ^mm^mmi^fc 

*^BJti, ^^®X->'x>h{C^(Diiffldi(E6nS%> 
[0147] 

mm(of^^} &.±mm\^tij::v\z. i^^mmzxrm. 
(D'jy h'yjL7(^mx-^<oMK)^n^/'yt-i^iiz. 

-t- v'©EjS5fem« t ^ >y -Ir- v>C5ft5t-r 5«!lS1t« 

jtou. gajii5ferov7 h'^xT^c«fco^alS(D*l7L'fc■y— 
b> !Hf^CDV7 h"i7xTICft?^^Anj-S:i<i:i^<Xft^W 

fsi^mmm^mmx^^^oizti^, 

[0 14 8] M:i^mz^m-r?>f3:^ii> *%|q{CJ;n 

lMlXf3i^^;<y-t-i^<DmmA^'^miZf3i^o -^-L 
T, jiaSS*€:imt-'5X->'x> hcDatA'tUbSrff -5 
l^tC. SlgCCDX-vx>h^*fc*ioTff ^iaS^jSS: 
SC^ m-r i: 5 te557ji plflg ;5: -5 , 

[0 14 9] ^LT. x-v'x>h^jisn-r^t#ic. 
-?-(;)iitinx-v?x > h wii}jn^{<lJ:rfx-v?x > hwj: -5 

X-v'x>hS:ttt3TfT51S^ft«)i^fflart$tCt3ViTfc 
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[0 15 0] ^LT. p( v'W^agit*:®^ 

tct), i-:3rox— v'x>h*^-?-«Mg#|ilcoEg!l^^T 
«^(©x- v'x > h tcx uz-fe— vS:)ii#tcE^<t pTSSa 
S^?f 5i£:>®*i;i<'^«>T?^ x-v'x>hroJt-p«l|g«'5)- 
f[T^5i:i:*)fC, 1 orox— v'x > h{cA??f*^»(f t" 

[0 2] *S!BJ(DSi?^0T*S. 

[04] -y— fcfXUX hOltt?B0-Cfe-5. 

[0 5] ;< <>-t->'(DsJil^0-e*-5, 

[06] mm^Wk<Dmmm-c$)^o 

[0 7] n— y-'x— i^x^ h©5lfTT«>fiaa7D-Ta5 

[0 8] fl>:rt-x->?x> hwUfff SfflS7P— -t?* 
-5. 

[09] ^^':^^x— v'x^ hoUfrf SfflS^P— 

[010] X— >'x> hC0|lfT-r-55!lS7D— T'*-5o 
[011] iK-&X->?x> h«*fT-r-5i8LS7P-T* 

[012] SE^x->?x>h«SlfTf S^Sl7D--e* 

[013] pC-;/-fe->'W-*J6CT-efe5, 

[015] |lt(&^JcOM31Sil»0-e%^. 

[012] 



20 



30 



[016] ^-v-t-vro-lli^fisJT'^So 
[017] ^-yfe-vO-Uffl^iJl?*^. 
[018] ^<yfe->^a)-|||fi«»J-C$>5. 

[019] x-v'x>Noi5fT-r*5aa7P--rfe?), 

[02 0] ^•y-fe-v'O-lli^^-C^So 

[02 1] x-vx>hro||ff-r-5®a7P-Ta&s, 
[02 2] X-vx^hOUffT^ffia^P-TfeS. 
[02 3] X-vx>hO|lfT-r?)Saa7P-Ti5-5, 
[02 4] -y— exUT. h<^i¥^{t<7)l5i?^0TSf>, 
[02 5] -y— fXiJT. h©i¥ifflfbOTiJiBJ0T?^-&. 

[02 6] »S8©^J-ft«aoiJi?g0-c*?., 

[02 7] {g2B;^3'Pi^->X^A<7DSiB^0T-$>-5o 
[02 8] #^X-v'x>>C0«tgS:5^tStb;t->7.xA 

la miWX->^x>hSB 
lb ^2 K»X->?x> hgS 
^3<7)X->?x>'hg« 
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4: H 91 to K 99 
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[IS 51 



[translate, inA, inD.tO 
Csaarch, inD . outD . dbl) 
( translate. out O .out A , t2) 
Cnarge.outA :1/3,autA :1.ni1} 
( . . .ua] 



CinA) 



Ca) 



Csaarch. in A . out A , *) 
C . . .ua) 



ttKnS (inA) 



(b) 



(19) 



me] 



ms] 



ffl » X tfe CD R « 



12 31^ 



01597218 



[ZZ] 



600 



O * > h D 5> - 



30168945 
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[1^9] 



1 



ST9 
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54) MESSAGE DISTRIBUTION METHOD. AGENT DEVICE AND PROGRAM STORAGE MEDIUM 

57)Abstract: 

PROBLEM TO BE SOLVED: To make a distributed environment 
lonstruction efficient without exerting a specific software by transferring 
message to which a service list is added from one software to another 
oftware while deleting a service list part. 

JOLUTION: A generating means 10 of a 1st agent device 1a produces a 
ervice list of a description format of an abstract level and a sending 
leans 1 1 adds the service list to a message and sends it to a 2nd agent 
levice lb. An extracting means 21 of the agent lb extracts the service 
st of the abstract level, a detailing means 22 details the service list and a 
ending means 23 sends them to a 3rd agent device 1 c. An extracting 
leans 31 of the agent 1c extracts the service list, an executing means 32 
lesignates leading processing information of the service list and an 
liminating means 33 eliminates a service list part. A sending means 34 
dds a service list that is excluded from deletion processing and sends it 
o the other agents 1 c. 
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LAIMS 



:iaim 1] It is the message delivery method which delivers the message exchanged between the software distributed 
irough a network. The service Hst defined by relation of opposite data with the processing information which the 
idress-for-delivery information on a message and this message specify to be a message is added. Deleting the above- 
lentioned service list portion which processing ended with the software of the address for delivery, and rewriting the 
DOve-mentioned service list fiirther if needed The message delivery method characterized by delivering the message 
) which the above-mentioned service list was added fi-om software to software. 

:iaim 2] The agent equipment carry out having a generation means generate the service list defined by relation of 
pposite data with the processing information which the address-for-delivery information on the message which 
ansmits to other agent equipment in the agent equipment used by the multi-agent system based on the knowledge 
hich a system has, and this message specify, and a transmitting means add the service list which the above-mentioned 
sneration means generates to the above-mentioned message, and transmit to other agent equipment as the feature. 
:iaim 3] It is agent equipment characterized by generating the service list with which a generation means takes the 
mibolic convention of abstract level in agent equipment according to claim 2. 

31aim 4] It is agent equipment characterized by generating the service list with which a generation means takes the 
mibolic convention of detailed level in agent equipment according to claim 2. 

:iaim 5] It is agent equipment characterized by generating the service list which takes the symbolic convention of the 
Dstract level in which a generation means contains the symbolic convention of detailed level in part in agent 
quipment according to claim 2. 

:iaim 6] Agent equipment which is characterized by providing the following and which is used by the multi-agent 
/stem. A receiving means to receive the message sent fi-om other agent equipment. An extraction means to extract the 
;rvice list defined by relation of opposite data with the processing information which it is added to the message which 
le above-mentioned receiving means receives, and the address-for-delivery information on this message and this 
lessage specify. A circumstantiation means to detail the service list which the above-mentioned extraction means 
retracts based on the knowledge which a system has. A transmitting means to add the service list which the above- 
lentioned circumstantiation means details to the message which the above-mentioned receiving means receives, and to 
ansmit to other agent equipment. 

:iaim 7] It is agent equipment characterized by performing circumstantiation until processing completes a 
rcumstantiation means in agent equipment according to claim 6. 

::iaim 8] It is agent equipment characterized by performing circumstantiation in form that a circumstantiation means 
•aves a part of circumstantiation processing to consecutive agent equipment in agent equipment according to claim 6. 
:iaim 9] A circumstantiation means is agent equipment characterized by performing circumstantiation in form of 
:aving a part of circumstantiation processing to consecutive agent equipment based on acquisition knowledge when 
Dt all the knowledge that systems other than the system by which self-equipment belongs in agent equipment 
:cording to claim 8 have can come to hand, 

:iaim 10] It is agent equipment characterized by performing circumstantiation, recording the number of duplicates on 
service list while reproducing a message when a circumstantiation means becomes [ two or more / the address for 
slivery of a message ] in agent equipment according to claim 6. 

:iaim 1 1] Agent equipment which is characterized by providing the following and which is used by the multi-agent 
/stem. A receiving means to receive the message sent from other agent equipment. An extraction means to extract the 
jrvice list defined by relation of opposite data with the processing information which it is added to the message which 
le above-mentioned receiving means receives, and the address-for-delivery information on this message and this 
lessage specify. Real way stage which performs processing which the processing information on the head of this 
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srvice list specifies when the address-for-delivery information on the head of the service list which the above- 
lentioned extraction means extracts specifies self-equipment. A deletion means to delete the service list portion set as 
le execution object of the above-mentioned execution means, and a transmitting means to add the service list portion 
xcepted from the deletion of the above-mentioned deletion means by the message of the execution result of the above- 
lentioned execution means, and to transmit to other agent equipment. 

I^laim 12] It is agent equipment characterized by performing processing which processing information specifies after 
le message for these duplicate several minutes comes out fully, when the number of duplicates is recorded on the 
srvice list whose extraction means extracts the real way stage in agent equipment according to claim 11. 
Dlaim 1 3] It is agent equipment characterized by performing also about the processing which this processing 
iformation specifies when it has a throughput about one or more processing information that the real way stage 
)llows the processing information on the head of a service list in agent equipment according to claim 1 1 or 12. 
Dlaim 14] Agent equipment characterized by having a correction means to correct either or the both sides of the 
ddress-for-delivery information on a service list, and processing information which received in a claim 1 1 or agent 
quipment given in 13 based on the execution result of the real way stage, and the knowledge which a system has. 
::iaim 15] Agent equipment of the claim 1 1 or 14 publications which are characterized by providing the following. A 
idgment means to judge whether it is that the message which transmits returns to the place of self-equipment by 
jferring to the received service list. The exclusion means removed fi-om the service list whose message of this has the 
rocessing information which self-equipment will perform when judging that it is the message fi-om which the above- 
lentioned judgment means retums to the place of self-equipment and this message returns. The retum means returned 
) the service list whose message of this has the processing information which the above-mentioned exclusion means 
jmoved when the message made applicable [ of the above-mentioned exclusion means ] to removal retums. 
::iaim 16] An exclusion means is agent equipment characterized by following the processing information which self- 
quipment will perform when a message retums in agent equipment according to claim 15, and also removing fi-om a 
jrvice list about the processing information which agent equipment performs. 

Illaim 17] Agent equipment characterized by having a preservation means to save the message which a receiving 
leans receives in a claim 1 1 or agent equipment given in 16. 

Dlaim 18] Agent equipment characterized by having a collection means to collect the processing states of the message 
self-equipment subordinate's agent equipment, in a claim 1 1 or agent equipment given in 1 7. 
:iaim 19] It is the program storage with which the program used for realization of the agent equipment used by the 
lulti-agent system is memorized. The generation processing which generates the service list defined by relation of 
pposite data with the processing information which the address-for-delivery information on the message which 
ansmits to other agent equipment, and this message specify based on the knowledge which a system has. The 
rogram storage characterized by memorizing the program which makes a computer perform transmitting processing 
hich adds the service list which the above-mentioned generation processing generates to the above-mentioned 
lessage, and is transmitted to other agent equipment. 

:iaim 20] The reception which receives the message which is the program storage with which the program used for 
;alization of the agent equipment used by the multi-agent system is memorized, and is sent from other agent 
juipment. The extraction processing which extracts the service list defined by relation of opposite data with the 
rocessing information which it is added to the message which the above-mentioned reception receives, and the 
Idress-for-delivery information on this message and this message specify, The circumstantiation processing which 
stalls the service list which the above-mentioned extraction processing extracts based on the knowledge which a 
astern has, The program storage characterized by memorizing the program which makes a computer perform 
ansmitting processing which adds the service list which the above-mentioned circumstantiation processing details to 
le message which the above-mentioned reception receives, and is transmitted to other agent equipment. 
:iaim 21] The reception which receives the message which is the program storage with which the program used for 
;alization of the agent equipment used by the multi-agent system is memorized, and is sent from other agent 
}uipment. The extraction processing which extracts the service list defined by relation of opposite data with the 
•ocessing information which it is added to the message which the above-mentioned reception receives, and the 
Idress-for-delivery information on this message and this message specify. When the address-for-delivery information 
1 the head of the service list which the above-mentioned extraction processing extracts specifies self-equipment The 
cecutive operation which performs processing which the processing information on the head of this service list 
)ecifies, The deletion which deletes the service list portion set as the execution object of the above-mentioned 
cecutive operation. The program storage characterized by memorizing the program which makes a computer perform 
ansmitting processing which adds the service list portion excepted from the deletion of the above-mentioned deletion 
/ the message of the execution result of the above-mentioned executive operation, and is transmitted to other agent 
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CTAILED DESCRIPTION 



detailed Description of the Invention] 

)001] u- u 

rhe technical field to which invention belongs] The message delivery method which delivers the message with which 
lis invention is exchanged between the software distributed through a network, It is related with the agent equipinent 
jed by the multi-agent system, and the program storage with which the program used for realization of the agent 
luipment is memorized. It is related with the message delivery method which makes an efficient intellectual 
stributed environment realizable especially, the agent equipment which makes an efficient intellectual distributed 
ivironment realizable, and the program storage with which the program used for realization of the agent equipment is 
lemorized. 

)002] r ^ 

description of the Prior Art] an agent system is making software cooperate using a common language (for example, 
CL (Agent CommunicationLangua ge)), and it is the technology of the autonomous software performed by working 
1 a user, checking a demand and assembling work on a computer system, and is dealing with the information 
stributed on the Internet in integration with the spread of the Intemet, and it shall become possible to realize various 
jent processings, and is expected 

»003] However, in order to make software cooperate in the agent world, it must turn out where the agent who can 
ffer the service which meets the demand of a requesting agency is. Moreover, since ACL only defines the syntax of a 
essage and has not defined it about the term for expressing the contents of a message, it is necessary to have also 
)out the translation fimction of this term system. 

1004] Fundamentally, although the multi-agent system consisted of an information-requirements side agent and an 
formation offer side agent, by the former, it prepared the agency agent among these agents, and had taken the 
)mposition of having given him the translation function which absorbs the difference in the term system between 
jents (called ontology) while giving this agency agent the optional feature of the agent who offers the service which 
eets the demand of a requesting agency. And the composition of giving the fiinction which unifies the reply sent to 
is agency agent by two or more information offer side agents was taken. 

»005] Although this invention persons have announced at the society while doing patent application of the virtual 
italog system which shows the catalog information on goods information or service information distributed by the 
jtwork as one catalog information Also by the agent system of this virtual catalog system, as shown in drawing 27 
etween a user agent (what connects between the agent world and browsers), and a database agent (what connects 
jtween the agent world and databases) While giving the optional feature of the database agent who manages the 
ttalog information which takes the composition which prepares an agency agent and a user agent needs for this 
5ency agent The composition of giving the translation fimction which absorbs the difference in the term system 
kween agents is taken. And the composition of giving the fimction which unifies the reply sent to this agency agent 
/ two or more database agents is taken. 

•006] That is, in the virtual catalog system shown in drawing 27 , the composition which notifies the category in 
hich a database agent can treat the capacity which the virtual knowledge base which abstracted the database has to an 
^ency agent with the virtual knowledge base by carrying out ad BATAIZU (advertisement), the ontology used with 
e virtual knowledge base is taken. 

•007] It is, when constituted, thus, a user agent If a user publishes a reference demand through a browser, the 
ference demand will be changed into an ACL message, it will send to an agency agent, and this will be received, an 
jency agent While choosing the database agent who can treat the ACL message fi-om the ad BATAIZU information 
ceived previously After translating the term which the ACL message has into the term which the selected database 
sent can treat, the ACL message is sent to a database agent. 
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3008] If the ACL message of this reference demand is received, a database agent will generate the SQL (data 
lanipulation language) command from the ACL message, will search a database, will assemble a reference result as an 
.CL message, and will send to an agency agent. If the ACL message of this reference result is received, an agency 
gent will summarize the reply of the reference result sent by two or more database agents as one message, and will 
;ply to a user agent. i- j u • u ' 

3009] Thus, although the virtual catalog system which this invention persons indicated has realized showing the 
atalog information on goods information or service information distributed by the network as one catalog information 
1 this realization between a user agent and a database agent While giving the optional feature of the database agent 
/ho manages the catalog information which takes the composition which prepares an agency agent and a user agent 
eeds for this agency agent The composition of giving the translation function which absorbs the difference in the term 
ystem between agents is taken. And the composition of giving the function which unifies the reply sent to this agency 
gent by two or more database agents is taken. 

?roblem(s) to be Solved by the Invention] It is a very effective method to take the composition of preparing the 
gency agent who performs agency processing between agents in surely building a multi-agent system, and giving this 
gency agent the optional feature of the agent who offers the service which meets the demand of a requesting agency, 
iving the translation function which absorbs the difference in the term system between agents, or giving the integrated 

anction of a reply result. _ . . „ r u * 

301 1] However, when such composition is taken, there are the following troubles. That is, since all of the function to 
sleet an agent, the function to translate the message for performing the exchange between each agent who selected, 
le function that unifies two or more reply messages concentrate on an agency agent, when an agency agent's load 
icreases and a lot of exchange takes place among agents by this, there is a trouble that responsibility becomes bad. 
3012] And when integration of a reply message was unnecessary, as it said that it had to go via an agency agent, when 
ou do not need an agency agent, it must go via an agency agent and there is a trouble that futility comes out in path. 
3013] In order to solve this trouble, it is possible to divide two or more functions which an agency agent has, and to 
ike the method of making a respectively different agent take charge. For example, as shown in drawing 28 , it is 
ossible to take the composition of making an agent other than an agency agent mediate the translation function of a 
lessage, and an agent's optional feature. 

3014] However, if this method is used, in order to perform action of "selecting the target agent and sending a message 
) the agent", for example As opposed to the agent who requests selection of the agent who becomes an access place to 
n agent with an agent's optional feature, then has the translation function of a message When performing settled 
recessing over two or more agents as processing in which the translation message is passed to the selection agent 
lust be performed, after requesting the translation of a message, it will become impossible to perform it at once 

ollectively. j. , 

301 5] After this, the agency agent who bears each function will exchange in piles among a mediator s agency agents, 

nd the number of exchanges will increase him on the contrary. 

3016] this invention is made in view of this situation, and aims at offer of the new message delivery method which 
lakes an efficient intellectual distributed environment realizable, offer of the new agent equipment which makes an 
flficient intellectual distributed environment realizable, and offer of the new program storage with which the program 
sed for realization of the agent equipment is memorized. 

3017] . J . , ^ 

VIeans for Solving the Problem] The principle composition of this invention is illustrated to drawing 1 . One or more 
St agent equipments with which la possesses this invention, one or more 2nd agent equipments with which lb 
ossesses this invention, and Ic are two or more 3rd agent equipments possessing this invention among drawing. 
3018] 1st agent equipment la publishes the message of the processing demand which takes the symbolic convention 
f abstract level. 2nd agent equipment lb Processing of the message which 1 st agent equipment la pubUshes is 
laterialized. 3rd agent equipment Ic According to the message materialized by 2nd agent equipment lb, it is started in 
rder, processing which 1st agent equipment la requires is performed, and the processing resuh is answered. 
3019] This 1st agent equipment 1 a is equipped with a generation means 10 generate the service Hst defined by 
;lation of opposite data with the processing information which the address-for-delivery information and the message 
f the message which transmits to other agent equipment specify based on the knowledge which a system has, and a 
ansmitting means 1 1 add the service list which a generation means 10 generates to the message which transmits to 
ther agent equipment, and transmit to it. , , i- 

3020] Fundamentally, although this generation means 10 generates the service list which takes the symbolic 
onvention of abstract level, when possible, it generates the service list which takes the symbolic convention of 
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etailed level, or generates the service list which takes the symbolic convention of the abstract level which contains the 
/mbolic convention of detailed level in part. 

)021] A receiving means 20 to, receive the message to which 2nd agent equipment lb is sent from other agent 
quipment on the other hand, An extraction means 21 to extract the service list of the abstract level (detailed level may 
e included) added to the message which the receiving means 20 receives, A circumstantiation means 22 to detail the 
jrvice list of the abstract level which the extraction means 21 extracts based on the knowledge which a system has, It 
as a transmitting means 23 to add the service list which the circumstantiation means 22 details to the message which 
le receiving means 20 receives, and to transmit to other agent equipment. 

)022] This circumstantiation means 22 may perform circumstantiation until processing is completed, or may perform 
ircumstantiation in form of leaving a part of circumstantiation processing to consecutive agent equipment. Moreover, 
ircumstantiation is performed, recording the number of duplicates on a service list, while reproducing a message, 
^hen the address for delivery of a message becomes [ two or more ]. 

)023] A receiving means 30 to, receive the message to which 3rd agent equipment Ic is sent from other agent 
quipment on the other hand, An extraction means 31 to extract the service list of the detailed level (abstract level may 
e included) added to the message which the receiving means 30 receives, When the address-for-delivery information 
n the head of the service list which the extraction means 31 extracts specifies self-equipment The real way stage 32 
'hich performs processing which the processing information on the head of the service list specifies, It has a deletion 
leans 33 to delete the service list portion set as the execution object of the real way stage 32, and a transmitting means 

4 to add the service list excepted from the deletion of the deletion means 33 by the message of the execution result of 
le real way stage 32, and to transmit to other agent equipment. 

)024] This real way stage 32 performs processing which processing information specifies, after the message for 
jveral of the duplicate minutes comes out fiilly, when the number, of duplicates is recorded on the service list which 
le extraction means 31 extracts. Moreover, when it has a throughput about one or more processing information 
)llowing the processing information on the head of a service list, it may perform also about the processing which the 
rocessing information specifies. 

)025] Furthermore, a preservation means 35 by which 3rd agent equipment Ic saves the message which the receiving 
leans 30 receives. Based on the execution result of the real way stage 32, and the knowledge which a system has, by 
^rrection means 36 to correct either or the both sides of the address-for-delivery information on a service list, and 
rocessing information which received, and referring to the received service list When judging that it is the message 
om which a judgment means 37 to judge whether it is that the message which transmits retums to the place of self- 
juipment, and the judgment means 37 return to the place of self-equipment When the message made appHcable [ of 
1 exclusion means 38 to remove the processing information which self-equipment will perform from the service hst of 
le message when the message retums, and the exclusion means 38 ] to removal retums It has the return means 39 
jtumed to the service list whose message of the has the processing information which the exclusion means 38 
moved, and a collection means 40 to collect the processing states of the message a self-equipment subordinate's agent 
juipment. 

)026] This exclusion means 38 follows the processing information which self-equipment will perform, and also may 

5 removed from a service list about the processing information which agent equipment performs. 

»027] The fimction which 1st agent equipment la, 2nd agent equipment lb, and 3rd agent equipment Ic have here It 
what is specifically realized by the program, this program The disk connected through a circuit in that a floppy disk 
c. memorizes **** memorizes, this invention will be realized in it being installed in 1st agent equipment la, 2nd 
lent equipment lb, or 3rd agent equipment Ic from them, and operating on memory. 

)02S] Thus, at this invention constituted, if a processing demand is published from a user, the generation means 10 of 
it agent equipment la generates the service list which takes the symbolic convention of the abstract level for realizing 
e processing demand, to the message, the service list will be added and the transmitting means 1 1 will transmit in it, 
hen notifying the message of a processing demand to 2nd agent equipment lb. 

1029] If the receiving means 20 receives the message of the processing demand from 1st agent equipment la by 2nd 
jent equipment lb in response to processing of this 1st agent equipment la, the extraction means 21 will extract the 
jrvice list of the abstract level added to the received message. In response, the circumstantiation means 22 details the 
;rvice list of the extracted abstract level based on the knowledge which a system has, and the transmitting means 23 
Ids the service list detailed by the message which the receiving means 20 receives, and it transmits it to 3rd agent 
luipment Ic. 

>030] If the receiving means 30 receives the message of the processing demand from 2nd agent equipment lb by 3rd 
jent equipment Ic in response to processing of this 2nd agent equipment lb, the extraction means 31 will extract the 
jrvice Ust of the detailed level added to the received message. When the address-for-delivery information on the head 
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fa service list that the real way stage 32 was extracted in response specifies self-equipment, processing which the 
rocessing information on the head of the service list specifies is performed, and the deletion means 33 deletes the 
srvice list portion set as the execution object of the real way stage 32 at this time. If the execution result by the real 
^ay stage 32 is obtained, the transmitting means 34 will add the service list excepted from the deletion of the deletion 
leans 33 by the message of the execution result of the real way stage 32, and will transmit it to other 3rd agent 
quipment Ic. 

)03 1] Thus, as shown in drawing 2 , 3rd agent equipment Ic will be started according to the turn of the address-for- 
elivery information which the service list of the detailed level added to a message has, and will perform processing 
^hich the processing information (it consists of the service name and input state of a processing request, and an output 
:ate) which the service list has specifies. And 3rd agent equipment Ic started at the end answers a processing result to 
st agent equipment la of processing d^and issue origin according to the address-for-delivery information which a 
irvice list has. 

)032] The real way stage 32 of 3rd agent equipment Ic performs processing which processing information specifies, 
fter the message for several duplicate minutes recorded on the received service list comes out fiilly, when performing 
ircumstantiation, recording the number of duplicates on a service list, while the circumstantiation means 22 of 2nd 
gent equipment lb reproduces a message at this time. 

)033] Moreover, the real way stage 32 of 3rd agent equipment 1 c may be executed by proxy and performed also about 
le processing which the processing information specifies instead of other 3rd agent equipment Ic used as the address 
)r delivery of the processing information, when it has a throughput about one or more processing information 
)llowing the processing information on the head of a service list. 

)034] Furthermore, in 3rd agent equipment Ic, the preservation means 35 saves the message which the receiving 
leans 30 received. Since the service list in which behavior of a message is shown is added, when an obstacle occurs to 
system, obstacle analysis can be performed in this message saved correctly and easily by referring to this. 
)035] Moreover, the correction means 36 corrects either or the both sides of the address-for-delivery information on a 
jrvice list, and processing information which received based on the execution result of the real way stage 32, and the 
nowledge which a system has (add, or it deletes or changes). By this correction processing, when changing a service 
st by the execution result of the real way stage 32, it can be coped with. 

)036] moreover, when judging that the exclusion means 38 is a message from which the judgment means 37 returns to 
le place of self-equipment The processing information (the processing information which other 3rd agent equipment 

following it performs may also be included) which will be performed when it returns is removed from a service list, 
he return means 39 is returned to the service list in which the message has the processing information which the 
"cclusion means 38 removed, when the message retums in response. By this processing, the content of self-processing 
in prevent now revealing to other 3rd agent equipment 1 c. 

)037] Moreover, the collection means 40 collects the processing states of the message a self-equipment subordinate's 
rd agent equipment Ic. Since the service list in which behavior of a message is shown is added to the message 
)llected at this time, it can grasp correctly in what state a self-equipment subordinate's 3rd agent equipment Ic is. 
)038] According to this invention, in thus, the message exchanged between the software of the agent distributed 
irough a network Deleting the service list portion which added the service list defined by relation of opposite data 
ith the processing information which the address-for-delivery information on a message and a message specify, and 
rocessing ended with the software of the address for delivery An efficient distributed environment can be built from 
king the composition which performs processing by delivering the message to which the service list was added from 
)ftware to software, without applying a load to specific software. 
)039] 

embodiments of the Invention] Hereafter, according to the gestalt of the operation applied to the virtual catalog 
^stem, this invention is explained in detail, 

)040] The system configuration of the virtual catalog system by which this invention is applied to drawing 3 is 
lustrated. The virtual catalog system shown in this drawing consists of that goods / service database 100, the database 
jent 200, a browser 300, a user agent 400, the agency agent 500, the 1st translation agent 600, the 2nd translation 
;ent 700, the integrated agent 800, and a network 900 are connected to a network 900. 

K)41] These database agents 200, a user agent 400, the agency agent 500, the 1st translation agent 600, the 2nd 
anslation agent 700, and the integrated agent 800 are ACL (Agent CommunicationLangua ge). It can commimicate 
utually by communicating. 

»042] ACL is the knowledge representation language KIF (Knowledge Interchange Format) which is a 
)mmunications language between agents which specifies the message exchanged among agents, and expresses 
lowledge, such as the informational content. It consists of KQML (Knowledge Query and Manipulation Language) of 



Page 5 of 13 



le language which specifies the verb portion of the transaction of the communication between agents called par 
)rmer TIBU, and ontology (Ontology) which shows the classification of the term system used of an agent. 
)043] In order for an agent to communicate in ACL, it is necessary to abstract as knowledge (virtual knowledge base : 
KB) in which an agent has actual information. In the example of drawing 3 , since the information to treat is goods / 
jrvice database 100, what abstracted the information on goods / service database 100 serves as VKB which the 
atabase agent 200 has. 

)044] Access to VKB consists of starting a part of knowledge described by VKB according to conditions, and 
)ecifying the operations (it rewriting [ taking out, eliminating, ]) to the started knowledge. In accessing VKB in ACL, 
le knowledge on the target VKB is started by the relation of KIF, and it specifies the operation to it by par former 
IBUofKQML. 

)045] As this relation of KIF, there are "relation which matches the specific field and the value of the record of VKB", 
irithmetic relation which compares numeric values", "relation which defines a logical combination of relation", 
•elation applicable to conditions which carries out thing application and obtains a secondary result", etc. 
)046] The database agent 200 does ad BATAIZU of the capacity which he has to the agency agent 500, in order to 
laUze a virtual catalog system. As this ad BATAIZU information, there are the name of VKB, a category which, can 
5 treated by VKB, the field which appears in VKB, ontology used by VKB, relation which can be used for access to 
KB. An example of ad BATAIZU information is shown below. 
)047] 

latabase 100 **** commercial scene) 

=> (member ?x 100 **** conmiercial scene)) 

sa ?x agricultural products) (field-definition loO **** commercial-scene tradename *is-text) (field-definition 100 
*** commercial-scene category name 4s-text) (field-definition 100 **** commercial-scene category code 'is-number) 
ield-definition 100 **** commercial-scene production company name 'is-text) ... (default-ontolgy 
andard.database.kif) (allows-relational-db-query 100 **** commercial scene) For this ad BATAIZU information The 
unes of VKB are 100 **** commercial scenes, and the categories to treat are agricultural products, as the field A 
adename / category name / category code / producer name exists, and the relational database method of asking fixed 
nong agents can be used using standard ontology. 

»048] As dr awi ng 1 explained, the composition which adds the service list defined by relation of opposite data with 
e processing information which the address-for-delivery information and message of a message specify to be a 
essage by multi-agent system which consists of this inventions as shown in drawing 3 is taken. 
i049] One example of the service list used when applying this invention to dra wing 4 to the virtual catalog system of 
awing 3 is illustrated. The service list of this example consists of that the service list unit is coimected in the shape of 
Hst by making into a 1 service list unit the opposite data of the service name which should be performed of the agent 
f the address for delivery, the states (ontology of an input etc.) of the message before processing which a service name 
)ints out is performed, the state of the message after processing which a service name points out was performed, and 
e agent name of (the ontology of an output, etc. and the address for delivery). 

•050] This service list has the property to direct the content and procedure of processing. For example, the service list 
lown in drawing 5 (a) The content of reference specified by the message is first translated into D ontology firom A 
itology of the 1st translation agent 600 (tl). of then, the database agent 200 (dbl) A reference result is obtained by 
arching the content of reference, of then, the 2nd translation agent 700 (t2) It is pointing to unifying the reference 
suit which translates the reference result into A ontology from D ontology, then is searched with the integrated agent 
)0 of three database agents 200, and answering it to a user agent 400. 

051] Here, when it is in abstract level by the ability of neither the service name and input state which are recorded on 
service list nor an output state nor an address-for-delivery agent name to be determined, as shown in drawing 5 (b), 
e sign "*" which shows that will be attached. 

052] Furthermore, if it explains, the service name of a service list will describe declaratively the relation between the 
put state of a service list, and the output state of a service list. While the content which this relation shows can be 
insidered that either or two or more restrictions about reconfiguration of the processing in an agent, the processing 
jrformed to a message, and the service list containing the delivery path and service name of a message, embodiment, 
msmission to the next agent of a message, etc. were included and each agent follows the restrictions, processing 
ipending on each agent's specification or mounting will be carried out. 

053] Although set as the object of the processing to which a service name points things [ any ] out, in the example 
plained below, the translation for suiting the address for delivery in reference of a database and a message for 
invenience of explanation, a setup of the delivery path to an agent, and merge of two or more messages are assumed. 
054] The main functions of a user agent 400 are creating the service list of abstract level from the reference demand. 
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Iding the service list of the abstract level to the ACL message, and transmitting to the agency agent 500 while 
langing into an ACL message the reference demand inputted through a browser. 

)055] An agency agent's 500 main functions are transmitting to a database agent 200, after will be referring to the 
30ve-mentioned ad BATAIZU information sent by the database agent 200, taking shape by detailing the service list of 
le abstract level added to the ACL message and replacing the sent service list of an ACL message to the service list of 
lis detailed level, if the ACL message which has the service list of abstract level from a user agent 400 is sent. 
)056] The database agent's 200 main functions If the ACL message which has the service Hst of detailed level from 
le agency agent 500 is sent The service list of the detailed level added to the ACL message is answered, the contents 
f reference specified by the ACL message are changed into the SQL (data manipulation language) command, and 
jference processing is performed. At this time It is transmitting the ACL message of a translation request to the 1st 
anslation agent 600 or the 2nd translation agent 700 if needed. 

)057] The main ftinctions of the 1st translation agent 600 or the 2nd translation agent 700 are doubling the term 
/stem which is using the user agent 400, and the term system which the database agent's 200 is using, and are 
labling it to access two or more database agents 200 with the term system from which a user agent 400 differs. 
)058] Here, the 1st translation agent 600 performs translation processing to D ontology from A ontology, and the 2nd 
anslation agent 700 assumes performing translation processing to A ontology from D ontology. 
)059] There is the 1st translation agent 600, while the 100 **** commercial-scenes database is using D ontology, as 
lown in drawing 6 . When a user publishes a reference demand using the reference screen of A ontology system 
/hile changing the "place of production" of the subject name used on the reference screen of A ontology system into 
le "producing district" used by D ontology using the translation fimction which performs the translation to D ontology 
om A ontology Translation processing in which "01 59721 8" of the category code inputted on the reference screen of 
. ontology system is changed into "30168945" used by D ontology is performed. 

)060] One example of the processing flow which the integrated agent 800 performs to one example, drawing 12 , and 
rawing 13 of the processing flow which the database agent 200, the 1st translation agent 600, and the 2nd translation 
gent 700 perform to one example of the processing flow which the agency agent 500 performs to one example, 
rawing 8 , and drawing 9 of the processing flow which a user agent 400 performs to drawing 7 , and drawing 10 is 
lustrated. 

)061] Next, according to these processing flows, this invention is explained in detail. When a user agent 400 has the 
jference demand to goods / service database 100 from a user, as it is shown in the processing flow of drawing 7 , first, 

is Step 1 and a abstract service list is created by creating the service list unit which makes ontology which makes 
jarch a service name and deals with it an input state/output state, and makes an address-for-deli very agent name 
ndecided, and the service list unit which makes an address-for-delivery agent name a self-agent name. 
)062] That is, if ontology which a user agent 400 deals with is made into A ontology, they will be [* search, inA, 
utA, *]. 

ua] 

he abstract service list to say is created. Then, the ACL message which uses the content of reference as a message 
lain part is created at Step 2. For example, by making applicable to reference the goods / service database 100 which 
lakes agricultural products a category, when demand of wanting to search the producer who treats the 1 500 or less 
3n apple per 10kg by making Aomori Prefecture into a place of production is published from the inside, the ACL 
lessage which uses such a content of reference as a message main part is created. 

)063] Then, at Step 3, the created abstract service list is added to the created ACL message, it sends to the agency 
gent 500, and processing is ended. If the ACL message of the reference demand which this user agent 400 publishes is 
jceived, as shown in drawing 8 and the processing flow of drawing 9 , first, the agency agent 500 will be Step 1 and 
ill take out the category which a reference demand specifies from the content of reference of the received ACL 
lessage. That is, when it is the content of reference which makes agricultural products a category, it takes out that 
gricultural products are specified as a category. 

)064] Then, the database agent 200 who treats the taken-out category by referring to the ad BATAIZU information 
om the database agent 200 currently held at Step 2 is selected. As mentioned above, the database agent 200 selects 
le database agent 200 treating the category the contents of reference specify it to be beforehand according to the ad 
ATAIZU information since ad BATAIZU of the capacity information, such as a category which he can deal with, is 
irried out at the agency agent 500. 

)065] then, when judging whether it is that the database agent 200 who selected is plurality at Step 3 and judging that 
is plurality Between two service list units which the service list which progressed to Step 4 and was received from 
le user agent 400 has merge of a service name It adds and is this merge to the input state. Ontology of the input which 
le integrated agent 800 who performs deals with, "1/n" which makes a denominator the number of the database agents 
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00 who selected, and uses "1" as a molecule is registered, and it is this merge to the output state. Ontology of the 
utput which the integrated agent 800 who performs deals with, "1" drawn from "n piece x(l/n) =1" is registered, and it 
; this merge to an address-for-delivery agent name. The agent name of the integrated agent 800 who performs is 
jgistered. 

)066] That is, it is [merge, outA:l/3, out:l, ml] between two service list units which make A ontology ontology 
^hich the integrated agent 800 deals with, and the service list received from the user agent 400 has if the number of the 
atabase agents 200 who selected is set to "3" and flie integrated agent's 800 agent name is set to ml . 
he service list unit to say is inserted. 

)067] Then, according to the number of the database agents 200 who selected, a message is reproduced at Step 5. That 
if the number of the database agents 200 who selected is n, a message will perform duplicate processing as become 
individual. The message reproduced by this duplicate processing will have the same ID. 

)068] If the database agent 200 who ended duplicate processing at Step 5, and selected at Step 3 judges that it is one, 
will progress to Step 6 and the agent name of the database agent 200 who selected will be registered into the address- 
)r-delivery agent name which the service list unit of the head of a service list has. 

)069] That is, it is [* search, inA, outA, dbl] to the address-for-delivery agent name (what was made undecided by 
le abstract service list sent from the user agent 400) which the service list unit of the head of three messages created 
y going via Step 4/Step 5 when the agent names of the database agent 200 who selected were dbl , db2, and db3 has. 
^ search, inA, outA, db2] 
^ search, inA, outA, db3] 

hus, the agent name of dbl , db2, and db3 is registered. 

)070] Then, when judging having chosen one from the database agents 200 who selected, having judged whether it 
as having taken all out at continuing Step 8, and having taken all out at Step 7, it progresses to Step 9 (processing 
ow of drawing 9 ), the service list detailed by old processing is added to a message, it transmits to the database agent 
00, and processing is ended. 

)071] On the other hand, when judging that the database agent 200 was able to be taken out at Step 8, the ontology is 
jgistered into the input state and output state of a service list unit of search at Step 1 1 which investigates the ontology 
hich the database agent 200 who took out deals with to Step 10 (processing flow of dramng_9 ) by referring to the ad 
ATAIZU information from the database agent 200 currently progressed and held, and follows it. 
)072] That is, when the ontology which the database agent 200 who selected deals with is D ontology, it is [* search, 
lA, outA, dbl]. 

is registering D ontology into ********** ^nd an output state, and is [search, inD, outD, dbl]. 
hus, the service list unit of search is detailed. 

)073] Then, the ontology which the database agent 200 who took out deals with at Step 12 confirms whether to be 
iffering from the ontology (recorded on the abstract service list sent from the user agent 400) which the user agent 
30 of reference demand issue origin uses. 

)074] When judging that the ontology which the database agent 200 deals with and the ontology which the user agent 
30 of reference demand issue origin uses are the same according to this check processing, it returns to Step 7 
nmediately. 

)075] On the other hand, when judging that these both ontology differs It is translate of a service name before and 
:ter the service list unit of search which progresses to Step 13 and a service list has. It adds. Register the ontology of a 
anslating agency into the input state, and the ontology of a translation place is registered into it at the output state. To 

1 address-for-delivery agent name, it is this translate. After registering the agent name of the 1st translation agent 600 
ho performs, or the 2nd translation agent 700, it returns to Step 7. 

)076] The ontology which the database agent 200 who selected uses namely, by D ontology The ontology which the 
5er agent 400 of reference demand issue origin uses by A ontology The agent name of the 1st translation agent 600 
ho performs translation processing to D ontology from A ontology by tl Supposing the agent name of the 2nd 
anslation agent 700 who performs translation processing to A ontology from D ontology is t2, in order to enable the 
Dtice of the content of reference to the database agent 200 Before the service list unit of search which a service list 
is, it is translate, and [inA, inD, tl]. 

is [translate, outD, outA, t2] after the service list unit of search which a service list has in order to insert the service 
3t unit to say and to enable the notice of a reference result to a user agent 400. 
he service list unit to say is inserted. 

)077] Thus, if the message of the reference demand which has the service list of abstract level from a user agent 400 
sent, shape will be taken by detailing the service list of the abstract level, and the agency agent 500 will transmit a 
lessage with the detailed service list to the database agent 200, as shown in drawing 13 and drawing 14 . 
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3078] In addition, in drawmg 14 , it assumes that translation processing by the 1st translation agent 600 and the 2nd 
anslation agent 700 is not performed because one database agent 200 uses the same ontology as a user agent 400. 
D079] The service list of the detailed level shown in this drawing 13 and drawing 14 As shown in drawing 15 , the 
eed is accepted first, of the 1st translation agent 600 The contents of reference specified by the message are translated 
ito D ontology from A ontology, of then, the database agent 200 A reference result is obtained by searching the 
ontents of reference, then the need is accepted, of the 2nd translation agent 700 It is pointing to unifying the reference 
3sult which translates the reference result into A ontology from D ontology, then is searched with the integrated agent 
00 of the database agent 200, and answering it to a user agent 400. 

3080] Next, the processing which the database agent 200/the 1st translation agent 600/the 2nd translation agent 
00/the integrated agent 800 performs is explained. 

3081] Fundamentally, although these agents perform processing according to the processing flow of drawing 10 , they 
xplain the executive operation about the integrated agent 800 according to the detailed processing flow of explanation 
Liown in drawing 1 1 and drawing 12 for convenience. 

3082] If a message with the service list of detailed level is sent, as shown in the processing flow of drawing 10 , first, 
le database agent 200 / 1st translation agent 600 / 2nd translation agent 700 will be Step 1, and will take out the 
lessage main part which the message which received has. In the case of this example, a message main part is the 
ontent of reference, or as a result of reference. 

)083] Then, the service list which the message which received has at Step 2 is taken out. This service list consists of 
lat the service list unit is connected in the shape of a list by making into a 1 service list unit the opposite data of the 
srvice name which should be performed of the agent of the address for delivery, the input state and the output state of 
message of the message, and the agent name of the address for delivery, as mentioned above. 

3084] Then, at Step 3, a top service list unit is extracted out of a service list, and since execution of self-processing is 
ot directed when judging whether it is that the delivery agent name of the service list unit of the head has pointed out 
le self-agent at continuing Step 4 and judging having not pointed out the self-agent, processing is ended as it is. 
)085] On the other hand, when judging having pointed out the self-agent, it progresses to Step 5, and change required 
)r a message main part by performing processing which the service name which a top service list xmit has specifies is 
iven, referring to the input state and output state which were specified if needed. 

)086] That is, it is translate if it is the 1st translation agent 600. Specification of the service name to say is followed, 
ranslate into D ontology the term system of the contents of reference given by the message main part from A 
ntology, and if it is the database agent 200 According to specification of a service name called search, search goods / 
jrvice database 100 according to the contents of reference given by the message main part, and if it is the 2nd 
anslation agent 700 translate ** - according to specification of the service name to say, processing which translates 
ito A ontology the term system of the reference result given by the message main part from D ontology is performed 
)087] Then, adding a service list deleting a top service list unit at Step 6 corresponding to having ended processing, 
le outgoing message of a processing result is assembled, at continuing Step 7, the assembly outgoing message is 
ansmitted to other agents, and processing is ended, 

)088] translate, [inA, inD, tl] which the agency agent 400 showed to drawing_13 and drawing J4 according to the 

rocessing flow of this drawing. 10 

;earch, inD, outD, dbl] 

ranslate, outD, outA, t2] 

nerge, outA: 1 /3 , out: 1 , m 1 ] 

ua] 

/hen the service list of the detailed level to say is created, as the 1st translation agent 600 is started and it is first 
lown in drawing 16 (a3 As the content of reference given by the message main part is translated into D ontology from 
. ontology, then the database agent 200 is started and it is shown in drawing 16 (b) The reference expressed by D 
ntology is obtained, then the 2nd translation agent 700 is started, and as shown in drawing 17 , the reference result 
hich the database agent 200 searched is translated into A ontology from D ontology. 

)089] The service list of [ at the end times of this processing ] is [merge, outA:l/3, out:l, ml], as shown in drawing 

7 . . 

ua] 

has said. 

)090] merge of the service name which this service list has The integrated agent 800 is answered and started. Next, 
le processing which the integrated agent 800 performs is explained according to drawing 1 1 and the processing flow 
FdrawingJ2. 

)091] If a message with the service list of detailed level is sent, as shown in drawing 1 1 and the processing flow of 
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rawing J 2 , first, the integrated agent 800 will be Step 1 and will take out the message main part which the message 
/hich received has. Since the message sent to the integrated agent 800 is as a result of [ which is obtained by the 
atabase agent 200 ] reference, when a message is self-agent **, it will take out a reference result at this step 1 . 
3092] Then, the service list which the message which received has at Step 2 is taken out, and a top service list unit is 
xtracted out of a service list at continuing Step 3. Then, since execution of self-processing is not directed when 
idging whether it is that the delivery agent name of the service list unit of the head has pointed out the self-agent at 
tep 4 and judging having not pointed out the self-agent, processing is ended as it is. 

3093] On the other hand, when judging having pointed out the self-agent, it judges whether it is that the pool of the 
ime message ID exists in Step 5 at Step 6 which takes out ID of the message which progressed and received and 
ontinues. 

3094] When judging that the pool of the same message ID does not exist by judgment processing of this step 6, it 
rogresses to Step 7 and the output value "1" ("1" drawn from "n piece x(l/n) =1" registered into the output state at 
tep 4 of the processing flow of drawing 8 ) to which a pool is created to message ID correspondence, and a service list 
nit has it in it as an output value of a pool at continuing Step 8 is set up. Then, the message main part (reference 
jsult) taken out at Step 1 is stored in the pool which progressed to Step 10 and was created. 

3095] On the other hand, when judging that the pool of the same message ID exists by judgment processing of Step 6, 
progresses to Step 9, and the pool currently created by message ID correspondence is accessed and the message main 
art (reference result) taken out at Step 1 is stored in the accessed pool at continuing Step 10. 

3096] After ending storing processing at Step 10, it progresses to Step 1 1 (processing flow of drawing 12 ), and the 
^cumulation value of the division value ("1/n" registered into the input state at Step 4 of the processing flow of 
rawing J. ) which the service list unit extracted at Step 3 has is calculated, and it judges whether it is having reached 
le output value " 1 " which the accumulation value's set up at Step 8 at continuing Step 12. 

)097] When the accumulation value of the division value which the service list unit of the head of the message which 
jceived has by this judgment processing does not reach an output value "1", processing is ended as it is. When, 
idging reaching an output value "1 " on the other hand (i.e., when judging that all the messages reproduced according 
) the processing flow of drav^ing 8 come out fully), it progresses to Step 13 and two or more rhessage main parts 
eference result) stored in a pool are unified to one, at continuing Step 14, the outgoing message of the unified 
itegrated result is transmitted to other agents, and processing is ended. 

)098] Thus, when there are two or more database agents 200 treating the category of a reference demand, the 
Itegrated agent 800 processes so that the reference result obtained from those database agents 200 may be merged as 
lown in draw ing 18 . 

)099] Thus, in the outgoing message of the integrated result transmitted, they are [ and ua]. 

he service list to say is added and the user agent 200 of reference demand issue origin will obtain the reference result 
Itegrated by the integrated agent 800 in response to this service list. 

)100] By this, by making Aomori Prefecture into a place of production, when demand of wanting to search the 
roducer treating the 1500 or less yen apple per 10kg is published, it is. From the separate database agent 200, when a 
roducer called the Tsugaru farm and a producer called the Hirosaki farm are searched These two producers' reference 
jsult is merged, it is answered by the user agent 400 of reference demand issue origin, and, thereby, the user can 
btain the reference result from one goods / service database 100. 

)101] While following an agent, the service list added to a message has the property to express the flow of a series of 
rocessings which carry out the state transition, so that explanation of this example may show. 
)102] When the composition which saves the message which each agent received from other agents was taken after 
lis and an obstacle occurs, the cause of an obstacle can be specified simply and correctly. And each agent is referring 
» the processing state of the message of the agent under selfing, and can grasp the advance state of processing etc. now 
mply and correctly. 

)103] Other examples of the processing flow which the database agent 200 / 1st translation agent 600 / the 2nd 
anslation agent 700 / integrated agent 800 performs to drawing J 9 are illustrated. 

)104] Although the difference between this processing flow and the processing flow of drawing 10 took the 
imposition which performs only processing which the service list unit of the head of the service list which the 
lessage which received has specifies in the processing flow of drawing 1 0 Of a self-agent, when the processing which 
le service list unit following it specifies by this processing flow as shown in Step 6 and Step 7 is possible It executes 
y proxy and performs also about it, and is in the point which has taken the composition of deleting the service list unit 
Drtion performed at Step 8 according to it from a service list. 
)105] For example, the database agent 200 is [search, inD, outD, dbl]. 
ranslate, outD, outA, t2] 
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nerge, outA:l/3, out:l, ml] 
ua] 

Vhcn receiving a message with the service list to say, as it is shown in drawing 20 , when this database agent 200 
ibl) has also about the 2nd translation agent's 700 (t2) translation function, instead of the 2nd translation agent 700, 
le composition performed also about the translation processing is taken. 

)106] Since a service list must be performed as tum, though the processing which is after the processing which a self- 
gent cannot perform can perform it of a self-agent, although can execute it by proxy and it cannot be performed, when 
le processing which can be performed of a self-agent continues, it is possible to execute by proxy and perform about 
lose all. 

)107] Although it will generate because the case where that such vicarious execution processing details for example, a 
srvice list does not grasp completely the capacity which the agent of a processing trustee has [ an agent ], and two or 
lore agents detail the same service list gradually, optimization will be attained by having the fiinction of this vicarious 
xecution processing. 

)108] In addition, although the composition which performs in order processing which can be performed personally is 
iken in this example When it has the function which is summarized and can be performed at once also about the 
Dmbination of the processing which can be performed personally When there are some which take out two or more 
^rvice list units from the head of a service list collectively, judge and summarize matching with it and the processing 
^hich can be performed by itself, and can be performed at once, it is desirable that it is made to perform at once 
Dllectively. 

)109] Other examples of the processing flow which the database agent 200 / 1st translation agent 600 / the 2nd 
anslation agent 700 / integrated agent 800 performs to drawing.2.1 and drawin g 22 are illustrated. 
)1 10] Although the difference between this processing flow and the processing flow of drawing 10 took the 
Dmposition which transmits the outgoing message of a processing result as it is in the processing flow of drawing 10 
fter performing processing of a top service list unit When judging whether it is that there are some which specify the 
jlf-agent per service list of after the service list unit of the head in this processing flow and judging that there are 
)me which specify the self-agent, namely, when judging that it is the message which returns to a self-agent When the 
Dmposition (you may remove also about an input state or an output state) which removes the service name of the 
rocessing from a service list was taken and the message has returned, it is the point which has taken the composition 
■hich performs it of a self-agent. 

)1 1 1] Namely, if processing which the service list unit of the head of the service list which the message of ****** 
hich received has at Step 7 specifies is performed, it judges whether it is that some which make a self-agent name the 
Idress for delivery are in the remaining service lists at Step 8, and at a certain time, it will remove and the service 
ame which is Step 9 and is assigned to it will be evacuated from a service list. 

)1 1 2] And when judging that are Step 5, judge whether it is that the service name of a top service list unit is removed, 
id the service name is removed when receiving the message of ******, it is Step 6 and processing of the removed 
;rvice name is performed. 

)1 13] By this invention, a message was not regarded as a single exchange, and while following various agents, it has 
igarded as a thing showing the flow of a series of exchanges which carry out the state transition, so that it may 
iderstand fi-om having mentioned above. And the message stands on the technical thought of the approach which 
ood on the message inclination so to speak that the view centering on the message whether to arrive at the target 
gent defines the flow of a series of processings, obtaining what state transition. 

)1 14] By beginning to bundle the procedure of various processings with the approach of this this invention outside 
early, if it is the former, the processing which the agency agent was summarizing is processed of other agents, or it 
jcomes possible to decide the procedure which the agency agent had decided of other agents, and there is the feature 
•at efficiency is planned also about the number of times of an exchange of a message. 

>1 15] However, since all processings performed to a message are written to the service list, there is a possibility that 
e content may be seen and abused. Moreover, it also happens by writing all the contents of processing to a service list 
at the size of a message becomes large. Furthermore, the problem on security may occur because other agents 
cecute by proxy and perform processing which he should perform by vicarious execution processing mentioned 
>ove. 

U 16] Then, in this drawing 21 and the processing flow of drawing 22 , the composition which hides the processing 
formation (a service name, an input state, and output state) performed when [ at which it has returned ] written to the 
jrvice list from other agents is taken about the message which retums to its place. And when it has retumed to its 
ace, the composition of restoring a service list is taken. 

1117] You may take the composition of restoring when the composition hidden fi-om other agents was taken and it has 
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Jtumed to its place also about the processing information which other agents following the processing information 
erformed here when it has returned to its place perform, 

)1 1 8] Specifically, restoration of a service Ust is realized by the following stmcture. That is, an agent adds the 
arameter for referring to the saved processing information instead of the saved processing information to the service 
St to send out while saving the processing information performed when it has returned to its place to the preservation 

001 of the service list of [ in a self-agent ], before sending out a message. And when receiving a message, the 
jference parameter is recorded on the service Ust, and when judging that it is the reference parameter of the processing 
iformation which he saves, the processing information to save is performed by restoring to a service list. 

)1 19] If this drawing 21 and the processing flow of drawing 22 are followed, the content of self-processing can be 
idden from other agents. When entering another system space (another knowledge space) besides the advantage that it 
in prevent self-processing being executed by other agents by proxy, and the size of a message can be made small In 
ise [ that ] it enters, the function in which it is referred to as guaranteeing to retum to the original system space via the 
gent used becomes realizable. 

)120] Other examples of the processing flow which the database agent 200 / 1 st translation agent 600 / the 2nd 
anslation agent 700 / integrated agent 800 performs to dra win g 22 are illustrated. 

)121] Although it took only the composition which deletes the service list unit in the processing flow of drawing 10 
fter it performed processing of a top service list unit, the difference between this processing flow and the processing 
ow of drawing 10 is the point taken in the composition which corrects it at this processing flow, when it is better to 
Drrect the remaining service lists according to the execution result of processing. 

)122] That is, if processing which the service list unit of the head of the service list which the message of ****** 
hich received has at Step 5 specifies is performed, when it is Step 6, it judges whether it is one with it better [ to 
Drrect a service list by the execution result ] and it judges that it is better to correct, it will be Step 8 and a service list 
ill be corrected. 

)123] If the agent system which performs agent processing of a travel is made into an example and explained, at the 
sginning When the service list without restrictions of using a flight of which flight company is created If it judges that 
le preferential treatment measure discounted to the flight of a specific flight company which the agent who reserves a 
Dtel makes a contract of with the hotel which was able to take reservation occurs Correction which limits the agent 
ame of the address for delivery of the service list transmitted to the agent who reserves a flight to the flight company 
hich can use the preferential treatment measure to discount is made. 

)124] If this processing flow is followed, a more practical agent system can be buih by the ability of the service list 
•eated at the beginning to be dynamically changed into a suitable thing. 

)125] Next, the circumstantiation of a service list is explained. In this invention, when the service list of abstract level 
created, this will be detailed according to the knowledge which the system obtained using ad BATAIZU information 
:c. has, 

)126] Although it is also possible to perform circumstantiation of this service list of one agent, the method of 
srforming in the form where a part of the circumstantiation is left to one or more consecutive agents may be taken. It 
because it is efficient that the consecutive agent who knew service better details a service list, and it is sometimes 
Scient to detail a service list when processing of a message progresses to some extent. 

)127] For example, when performing agent processing of the travel which consists of hotel reservation and flight 
jservation If a planning agent receives the service list of the abstract level "reference of* travel" as shown in drawing 
♦ By detailing the service list of this abstract level like "C company hotel reference / B company flight reference", and 
issing a hotel reference agent and a flight reference agent it You may take the method of realizing reservation of a C 
)mpany hotel, and reservation of a B company flight. 

)128] Or if a planning agent receives the service list of the abstract level "reference of * travel" as shown in drawing 
5 The service list of this abstract level is detailed in part like "* hotel reference / * flight reference." In response, like 

2 company hotel reference / * flight reference", a hotel reference agent details a part and searches a C company hotel, 
flight reference agent may search a B company flight with detailing like "B company flight reference", and the 

lethod of realizing reservation of a C company hotel and reservation of a B company flight may be taken. 

)129] When taking these methods, it is also possible to take the method of performing planning using two or more 

anning agents from whom an algorithm differs, merging the result, and notifying a user. 

)130] Since it is not necessary to detail a service list at once, and it enters into another system from one system and it 
m be used if this invention is followed, there is the feature that the knowledge by which can realize distributed 
lanagement of knowledge and distributed management is carried out can be used easily. 

)131] namely, even if it does not know all the knowledge that an alien system has, when a part of the knowledge can 
Dme to hand It enters into the system by detailing a service list using the knowledge to there, after that By having a 
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^rvice list detailed within the system, and receiving the processing result by the detailed service list Since the system 
an be used even if it does not know all the knowledge that the system has, there is the feature that the knowledge by 
'hich can realize distributed management of knowledge and distributed management is carried out can be used easily. 
)132] For example, as shown in dra\ying 26 , when there are a database of Organization A and a database of 
»rganization B Even if the agency agent of Organization B does not have the knowledge about the database which 
►rganization A has in addition to an agency agent's knowledge which Organization A has The circumstantiation of a 
jrvice list is requested to the agency agent of Organization A, and the database which Organization A has can be 
3cessed by receiving the processing result by the detailed service list. 

)133] If this drawing 26 is explained in detail, the user agent of Organization B will send the message of a reference 
emand to the agency agent of Organization B. It is an undefined to which agent a reference demand is delivered by 
Decifying that service is a reference demand at this time. 

)134] The agency agent of Organization B selects the agent of the database of a self-organization with a reference 
emand based on service and knowledge. The agency agent of Organization A also selects at this time. Then, each 
jrvice is detailed. About the agent of the database of a self-organization, circumstantiation like a "reference -> 
itegrated -> user" is performed, and the abstract level "* reference" is detailed [ agent / agency / of Organization A ]. 
hen, a message with the detailed service list is sent to other agents. At this time, it changes and sends to the form 
litable for the knowledge space of Organization A about the message sent to the agency agent of Organization A. 
)135] If the message from the agency agent of Organization B is received, after the agency agent of Organization A 
ill select the agent of the database of a self-organization with a reference demand based on service and knowledge 
id will perform circumstantiation like a "reference -> conversion -> integrated -> user", he sends a message to other 
gents. 

)136] The user who the database of Organization A is searched with this detailed service list, and the reference result 
retumed to the integrated agent of Organization B through the conversion agent of Organization A, and operates the 
ser agent of Organization B can consider now as the candidate for reference also about the database of Organization 

)137] Finally, the knowledge distribution which this invention treats is explained. The agency environment by the 
jency agent is the powerful approach for tying up application of a different kind. It is as follows when this agency 
ivironment is summarized. 

)138] The agent corresponding to each application is created and those knowledge to treat is modeled. That is, 
jfinition what to carry out is given declaratively and a description fixed about the form of the data to treat or 
lowledge is prepared. 

H39] And each agent notifies an agency agent of the ability of himself to receive [ that what will not be carried out 
id / according to what form ] an exchange so that it may be accessed according to the created model. 
1140] Based on this knowledge notified, an agency agent chooses conversion of the exchange according to the 
irtner, and the agent of the partner who tells a message. With it, an agency agent assembles the flow of bigger 
ocessing based on processing of each agent. For example, after changing a message, it sends to a suitable agent, and 
e message which comes on the contrary is changed, and the flow of a reply, then processing which was said is 
jnerated to the agent of the agency asking a question. This assembly will be performed by reasoning or will be 
jrformed using the information given beforehand. 

•141] That it can communicate with other agents in this agency environment needs to know at least the form of the 
D which the agent issues, the language currently used of the agent as knowledge. 

•142] When building the model in such an agency environment, it happens that same model space (knowledge space) 
made here and there someday. If it does so, the need of tying up model space will come out. In this case, it is 
ipossible to redesign the whole. Moreover, after are each model space and connecting it to the bottom of separate 
anagement, it may be changed into a kitchen, respectively. 

143] When tying up model space after this, it is necessary as a fiinction to be able to distribute and manage the 
lowledge space which each has. Connection of this model space is also various. There is the hierarchized way of 
ring connected and there is also the way of being connected which hangs down fi-om the model space where 
tecification was detailed, and is visible. 

144] this invention offers the very effective means to the demand which ties up such distributed model space. That is, 
e service list used by this invention can leave the circumstantiation to a consecutive agent. It is it not being necessary 
know all another model space after this, being able to send a message with a service list to the agent, if there is even 
lowledge about the agent (an agent like the agency agent of the organization A which shows drawing 26 ) who 
jcomes a window to the model space, and having a service list detailed after that according to the knowledge of the 
odel space, and is because it becomes possible to enter the model space. 
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)145] Thus, since this invention makes it possible to tie up the distributed model space, without breaking a distributed 
tivironment, the application is attained to all the systems that make the software connected through a network 
^operate. 

)146] Although this invention was explained according to the illustration example, this invention is not limited to this, 
or example, the application is not restricted to an agent in a narrow sense, and this invention can be applied as it is to 
11 the software performed by a message doing under the distributed environment 
)147] 

effect of the Invention] As explained above, according to this invention, in the message exchanged between the 
>ftware of the agent distributed through a network Deleting the service list portion which added the service list 
efmed by relation of opposite data with the processing information which the address-for-delivery information on a 
lessage and a message specify, and processing ended with the software of the address for delivery An efficient 
istributed environment can be built from taking the composition which performs processing by delivering the message 
) which the service list was added from software to software, without applying a load to specific software. 
)148] If it explains concretely, according to this invention, transmission of the message which is not 1 to 1 will be 
:tained. And in case the agent who realizes a processing demand is selected, extension of selecting the processing at 
irge which straddles and performs two or more agents is attained. 

)149] And that what is necessary is just to add to the knowledge of an agent like [ that what is necessary is just to 
agister an addition of the additional agent into an agent like an agency agent / contents / complex / which are 
erformed using the additional agent / of processing ] an agency agent, when adding an agent, since it is necessary to 
erform neither change nor an addition to other agents, an addition and extension of an agent, and the addition and 
«ctensi on of the complex contents of processing based on it can realize easily. 

)150] and from taking the composition which gives the processing state of a message to the message itself Since it is 
Dt necessary to perform processing whose one agent looks after the procedure and distributes a message to two or 
tore agents in order when complicated procedure which is crossed to two or more agents needs to be stepped on 
/hile being able to distribute the fimction which an agent has, it can avoid that a load concentrates on one agent, and it 
ecomes possible to distribute a load efficiently. 
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